MJN

<br />１、算法描述<br />Fibonacci数列如下：<br />1, 1, 2, 3, 5, 8, 13, 21, ...<br />由数据得：f(n) = f(n-1) + f(n-2)<br />２、普通的递归算法<br />１）代码如下：<br />/** * Function : Fibonacci的普通递归算法 * Param : (int)Fibonacci数的序列号 * Return : (int)第n个Fibonacci数值 */ int fib1(i

1、问题描述：在一个8*8的棋盘上放置8个皇后，不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上。2、关键字：递归、上溯3、技巧：1）、经观察发现，对8 x 8的二维数组上的某点a[i][j](0其主对角线（即左上至右下）上的每个点的i-j+7的值（范围在(0,14)）均相等；其从对角线（即右上至左下）上的每个点的i+j的值（范围在(0,14)）均相等；且每个