八皇后源代码 原创 c语言实现.docVIP

八皇后源代码 原创 c语言实现 /*八皇后源代码如下所示，解决这个问题有递归法和迭代法，我所使用的是函数的递归调用，没有写注释，都是原创,我自己写的，我是一个初学者，写得很差，望谅解*/ #includestdio.h void fun(int i,int j); static b[8][8]; void main() { fun(0,0); } int knock(int i,int j) {int temp_i,temp_j,k; temp_i=i;temp_j=j; for(i=i-1;i=0;i--) if(b[i][j]==1) return 1; for(i=temp_i-1,k=temp_j+1,j=temp_j-1;i=0;i--,j--,k++) {if(j=0b[i][j]==1) return 1; if(k8b[i][k]==1) return 1; } return 0; } void cls(int i) {int j; for(;i8;i++) { for(j=0;j8;j++) b[i][j]=0; } } void print(void) {int i,j;static int n=1; printf(--------------------------\n第%d种\n,n++); for(j=0;j8;j++) { for(i=0;i8;i++) {if(b[i][j]==1) printf(* ); else printf(0 ); } printf(\n); } printf(\n);// getchar(); } void fun(int i,int j) {if(i8) { for(;j8;j++) {cls(i); if(knock(i,j)==1) continue; b[i][j]=1; fun(i+1,0); } } else print(); } /*以下为运行的结果： -------------------------- 第1种 * 0 0 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 * 0 * 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 * 0 0 0 0 * 0 0 0 0 0 -------------------------- 第2种 * 0 0 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 * 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 * 0 * 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 * 0 0 0 0 0 -------------------------- 第3种 * 0 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 * 0 0 * 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 * 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 * 0 0 0 -------------------------- 第4种 * 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 * 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 0 * 0 0 * 0 0 0 0 0 0 0 0 0 * 0 0 0 0 -------------------------- 第5种 0 0 0 0 0 * 0 0 * 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 0 0 0 * 0 0 * 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 * 0 0 0 0 -------------------------- 第6种 0 0 0 * 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 0 0 0 0 0 0 0 * 0 * 0 0 0 0 0 0 0 0 0 0 0 0 * 0 0 0 * 0 0 0 0 0 0 0 0 0