数学趣题——数字的全排列

应用递归思想求全排列

#include <stdio.h>
#define max 100

void Perm(int a[], int n , int s , int r[], int m)
{
    int i, j, k, flag = 0;
    int b[max];                    /*数组b存放子序列*/

    for(i = 0; i < n; i++)
    {
        flag = 1;
        r[s] = a[i];                /*复制数列a中第i个元素到数组r*/
        j = 0;
        for(k = 0; k < n; k++)      /*产生子序列b*/
        {
            if(i != k)
            {
                b[j] = a[k];
                j++;
            }
        }
        Perm(b, n - 1, s + 1, r, m); /*全排列子序列b*/
    }

    if(flag == 0)
    {               /*得到一种排列结果*/
        printf("\n");
        for(k = 0; k < m; k++)
            printf("%d ", r[k]);       /*输出存放排列结果的数组r中的内容*/
        printf("\n");
    }
}

int main()
{
    int a[max] , r[max];
    int i, n;
    printf("Please input the number of digit inthe array\n");
    scanf("%d", &n);               /*输入待排列的数列中元素的个数*/
    printf("Please input a string for array\n");
    for(i = 0; i < n; i++)          /*输入数列中的元素（整数）*/
        scanf("%d", &a[i]);
    Perm(a, n, 0, r, n);            /*全排列操作*/
    return 0;
}