-
无需积分,即可下载C语言递归实现的N皇后问题解决方案
资源介绍
我用二维数组代表棋盘,用户输入棋盘的维度N,程序输出所有合法布局以及布局的个数。也就是说,几皇后,程序都可以输出合法布局以及个数。输入0,结束程序。
代码非常简单易懂,注释很全,与网上的不同,没有用指针等。
缺点:
1. 输出结果特别多时,由于窗口小,看不到前面的布局。我用的codeblock开发环境,如果有解决办法,请评论留言。当然,可以考虑输出结果到文件中,代码非常好改。
2. 没有判断用户输入的数字是否合法,想加,大家就自己写吧。
- 上一篇: c++递归实现数组遍历和阶乘函数
- 下一篇: C语言使用递归来实现N皇后问题的算法设计