以下问题能否用c语言递归法编写出一个程序呢?

来源:百度知道 编辑:UC知道 时间:2024/06/06 04:18:46
在一个国际像棋的棋盘上,要求放上八颗棋子,每个棋子则占一个格,但有二个规定,第一就是无论在每一行或每一列上只允许出现一棵棋子,第二就是不能出现对角线排列,请问有几种摆放方法???

8皇后问题,经典的是用回溯法,也可以用递归

http://www.baidu.com
http://www.google.com
搜索“八皇后 递归 回溯”
可以找到很多的例子

呃...直接写 n!-2 不是就算出了...