수학 에피소드-숫자의 전체 배열

6036 단어 전체 배열
응용 귀속 사상 구전 배열
   1: #include <stdio.h>
   2: #define max 100
   3:  
   4: void Perm(int a[], int n , int s , int r[], int m)
   5: {
   6:     int i, j, k, flag = 0;
   7:     int b[max];                    /* b */
   8:  
   9:     for(i = 0; i < n; i++)
  10:     {
  11:         flag = 1;
  12:         r[s] = a[i];                /* a i r*/
  13:         j = 0;
  14:         for(k = 0; k < n; k++)      /* b*/
  15:         {
  16:             if(i != k) 
  17:             {
  18:                 b[j] = a[k];
  19:                 j++;
  20:             }
  21:         }    
  22:         Perm(b, n - 1, s + 1, r, m); /* b*/
  23:     }
  24:  
  25:     if(flag == 0)
  26:     {               /* */
  27:         printf("
"
);
  28:         for(k = 0; k < m; k++)
  29:             printf("%d ", r[k]);       /* r */
  30:         printf("
"
);
  31:     }
  32: }
  33:  
  34: int main()
  35: {
  36:     int a[max] , r[max];
  37:     int i, n;
  38:     printf("Please input the number of digit inthe array
"
);
  39:     scanf("%d", &n);               /* */
  40:     printf("Please input a string for array
"
);
  41:     for(i = 0; i < n; i++)          /* ( )*/
  42:         scanf("%d", &a[i]);
  43:     Perm(a, n, 0, r, n);            /* */
  44:     return 0;
  45: }
  46:  

좋은 웹페이지 즐겨찾기