一排列规程序.docVIP

一：排列的的规程序 #includestdio.h #includemalloc.h #define True 1 #define False 0 int n,*a,*b,c; void try1(int n,int i) { int k,j; for(j=0;jn;j++) if(b[j]){ a[j]=i;b[j]=False; if(i==n){c++; for(k=0;kn;k++) printf(%d,a[k]); printf(\n);//getchar(); } else try1(n,i+1); b[j]=True; } } void main() { int i,j; printf(input n=); scanf(%d,n); a=(int*)malloc(n*sizeof(int)); b=(int*)malloc(n*sizeof(int)); for(i=0;in;i++) b[i]=true; try1(n,1); #includestdio.h #includemalloc.h #define True 1 #define False 0 int n,*a,*b,c; void try1(int n,int i) { int k,j; for(j=0;jn;j++) if(b[j]){ a[j]=i;b[j]=False; if(i==n){c++; for(k=0;kn;k++) printf(%d,a[k]); printf(\n);//getchar(); } else try1(n,i+1); b[j]=True; } } void main() { int i,j; printf(input n=); scanf(%d,n); a=(int*)malloc(n*sizeof(int)); b=(int*)malloc(n*sizeof(int)); for(i=0;in;i++) b[i]=true; try1(n,1); printf(c=%d,c); } 二：迷宫程序 #includestdio.h #define N 10 int c=0; typedef struct {int r;int c;} postype;//坐标类型 void print(int maze[][N]) //打印迷宫 { int i,j; for(i=0;iN;i++) { printf(\n); for(j=0;jN;j++) printf(%-4d, maze[i][j]); } } void mazepath(int m[][N], postype curpos, postype end , int count) {//求当前信置（即：第count步）开始到出口的路径 int i,j,k,x,y; postype s; i=curpos.r; j=curpos.c; m[i][j]=count; if(i==end.rj==end.c) { c++; print(m);getchar();}//如果到出口，则输出 else //试探当前位置的四个方向 { for(k=1;k=4;k++) { x=i;y=j; switch(k){ case 1: y++;break; case 2: x++;break; case 3: x--;break; case 4: y--; } if (m[x][y]==0) { s.r=x; s.c=y; mazepath(m,s,end,count+1);} } } m[i][j]=0;//退回一步 } void main() { int maze[N][N]={{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1},{-1,0,0,-1,0,0,0,-1,0,-1}, {-1,0,0,-1,0,0,0,-1,0,-1},{-1,0,0,0,0,-1,-1,0,0,-1},{-1,0,-1,-1,-1,0,0,0,0,-1}, {-1,0,0,0,-1,0,0,0,0,-1},{-1,0,-1,0,0,0,-1,0,0,-1},{-1,0,-1,-1,-1,0,-1,-1,0,-1}, {-1,-1,0,0,0,0,0,0,0,-1},{-1,-1,-1,-1,-1,-1,-1