C语言用堆栈0到n-1全排列.doc

C语言用堆栈0到n-1的全排列 本程序用C语言实现,采用多文件编译,从主函数中调用其接口函数即可.需要注意的是由于采用了堆栈,其运行效率并不是十分高.对于n阶,共有n!种情况.以下plzh代表排列组合. (本机运行环境是xpsp3+vc6.0++) //头文件plzh.h #ifndef PLZH_H #define PLZH_H #include stdlib.h #include stdio.h void initial(int n); int stackfull(int n); void stackprint(int n); void stackoutfile(int n); void stackback(); void stackadd(int n); void stackmov(int n); void stackfun(int n); #endif //头文件实现函数 plzh.c #include stdlib.h #include stdio.h #include plzh.h #define N 50 //定义栈的大小. int stack[N]; //定义栈. int p=-1; //定义栈底. int a[N],b[N],c[N]; //分别表示当前数的值,改变后的值,及改变的次数. FILE *pfile; /********************** *对栈进行初始化. **********************/ void initial(int n) { int i=0; for(i=0;in;i++) { stack[++p]=i; //第一次初始化的值. a[i]=b[i]=i; //初始值相同. c[i]=0; //0表示尚未改变过. } } /*********************************************** *判断栈是否已满,在本程序中,此函数实际上是多余的. ***********************************************/ int stackfull(int n) { if(p+1==n) return 1; else return 0; } /******************** *打印栈中的数值. *此处是输出到屏幕上. ********************/ void stackprint(int n) { int i=0; for(i=0;in;i++) printf(%d ,stack[i]); printf(\n); } /************************* *也可输出到文件中. *************************/ void stackoutfile(int n) { fwrite(stack,sizeof(int),n,pfile); //FILE *pfile; //int i; //pfile=fopen(dat.txt,a+); //for(i=0;in;i++) //fprintf(pfile,%d ,stack[i]); //putw(stack[i],pfile); //fprintf(pfile,%c,\n); //fclose(pfile); } /*********************** *退栈. *实际上这个可以省去,但为了更好理解,写成一个函数. ***********************/ void stackback() { p--; } /********************************** *当经过一次退栈后,当前栈顶是p,则p+1到n-1 * 中并没有填充数字,此函数的作用就是为后面 * 的栈中重新入栈. *并且此处是有规律的入栈. **********************************/ void stackadd(int n) { int j,k,flag; //j,k是控制变量,flag是标志变量. while(1+pn) //一直循环到最后. { /************************ *此段的作用是使当前填充的值与前面的都不相同. *用for循环控制. ************************/ for(j=0;jn;j++) { flag=0; for(k=0;k=p;k++) { if(j==stack[k]) //若与某一个栈相同,则