回溯法之N皇后问题(C语言)(共2页).doc

/回溯法之N皇后问题 当N10，就有点抽了/*结果前total行每行均为一种放法，表示第i行摆放皇后的列位置，第total+1行，输出total*/ #include#include int n,stack100; /存当前路径int total; /路径数 void make(int l) /递归搜索以stackl为初结点的所有路径 int i,j; /子结点个数 if (l=n+1) total=total+1; /路径数+1 for(i=1;i=n;i+) printf(%-3d,stacki); /输出第i行皇后的列位置stacki printf(n); exit; /回溯（若试题仅要求一条路径，则exit改为halt即可） fo