数据结构 第5章 递归.ppt

?例如采用递归算法求解皇后问题在nn的方格棋盘上放置n个皇后要求每个皇后不同行不同列不同左右对角线 6皇后问题的4个解: 采用整数数组q[N]求解结果因为每行只能放一个皇后q[i]1in的值表示第i个皇后所在的列号即该皇后放在(i,q[i])的位置上 设queen(k,n)是在1k-1行上已经放行了k-1个皇后用于在kn行放置n-k+1个皇后则queen(k+1,n)表示在1k行上已经放好了k个