c语言的递归全排列

c语言--全排列

/* 第六题
write by arden for tls,2005-01-18
this program guide u to type a n<10 array ,and then print out the permutation
*/

#include < stdio.h>

#define MAX 10 //定义最大数组索引
void pmute(int base[],int pstion,int n)
//计算在数组base[]中从pstion到n的全排列
{
int i,temp;
if(pstion==n-1)                  //完成一次排列将得到的排列输出
{
for(i=0;i< n;i++)
printf("%d",base[i]);            //或者写入文件中，效率会有一定提高
printf(" ");

}
else                          
{
for(i=pstion;i< n;i++)            //从位置pstion开始
{
 temp=base[pstion];    
 base[pstion]=base[i];
 base[i]=temp;            //交换数据，得到此位置的一个排列，然后寻找后面的排列
 
 pmute(base,pstion+1,n); //在此递归将pstion的位置向后移一位
 
 temp=base[pstion];      //还原，以进行下次交换
 base[pstion]=base[i];
 base[i]=temp;
 }
}
}
void main() //pmute的一个实现
{
 int b[MAX];
 int i,n;
 printf("type n: ");
 scanf("%d",&n);
 printf("initalization you base integer array base[%d]:/n",MAX);
 if(n< =10){
 for(i=0;i< n;i++)
 {
  printf("base[%d]:",i);
  scanf("%d",&b[i]);
  }
  
  pmute(b,0,n);
  //printf(" ");
 }
 
}

同事朋友的作业，昨天下午写的。还是要好好学习算法.... 有待改善。

程序不加输出效率还好，加了以后n>10后明显刷新率跟不上了。