C 递归输出排列数

1833阅读　0评论2011-11-04　neobilly
分类：C/C++

  1. #include<stdio.h>
  2. #define MAX 10
  3. int delpo(int * po);
  4. int rm(int * p ,int i, int n);
  5. int cmb(int * pi,int * po, int n);
  6. int myprintf(int * p);
  7. int add(int * p, int d);
  8. int ins(int *p , int i , int d,int n);
  9. int main(){
  10.   printf("Enter n:");
  11.   int n;
  12.   scanf("%d",&n);
  13.   int p[MAX];
  14.   int po[MAX];
  15.   for(int j = 0; j < MAX; j++){
  16.     po[j] = 0;
  17.   }
  18.   for(int i = 0; i < n; i ++){
  19.     p[i] = i + 1;
  20.   }
  21.   cmb(p,po,n);
  22.   return 0;
  23. }
  24. int cmb(int * pi,int * po, int n){
  25.   if(n == 1){
  26.     add(po,pi[0]);
  27.     myprintf(po);
  28.     delpo(po);
  29.     return 0;
  30.   }else{
  31.     for(int i = 0;i < n; i++){
  32.      /* printf("%d ",pi[i]);
  33.       int t = rm(pi,i,n);
  34.       cmb(pi,n - 1);
  35.       ins(pi,i,t,n);
  36.       */
  37.       add(po,pi[i]);
  38.       int t = rm(pi,i,n);
  39.       cmb(pi,po,n - 1);
  40.       delpo(po);
  41.       ins(pi,i,t,n);

  43.     }
  44.     return 0;
  45.   }
  46. }
  47. int add(int * p, int d){
  48.   int i = 0;
  49.   while(p[i] != 0){
  50.    i++;
  51.   }
  52.   p[i] = d;
  53.   return 0;

  55. }
  56. int myprintf(int * p){
  57.   int i = 0;
  58.   do{
  59.     printf("%d ",p[i]);
  60.   }while(p[++i] != 0);
  61.   printf("\n");
  62.   return 0;
  63. }
  64. int rm(int * p ,int i, int n){
  65.   int t = p[i];
  66.   for(int j = i; j < n - 1; j++){
  67.     p[j] = p[j + 1];
  68.   }
  69.   return t;
  70. }
  71. int delpo(int * po){
  72.   int i = 0;
  73.   while(po[i] != 0){
  74.     i ++;
  75.   }
  76.   po[i - 1] = 0;
  77.   return 0;
  78. }
  79. int ins(int *p , int i , int d,int n){
  80.   for(int j = n; j >=i; j--){
  81.     p[j+1] = p[j];
  82.   }

  84.   p[i] = d;
  85.   return 0;
  86. }

上一篇：php string <<< 赋值
下一篇：OpenSUSE latex 安装