暴力-枚举排列

暴力-枚举排列(打印所有排列--白书p117)

输入整数n,按字典序从小到大的顺序输出前n个数的所有排列.

输入: 3

输出: 1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

#include<stdio.h>
void print_permutation(int n,int *A,int cur)//cur表示A[]数组中已经填好的元素的位置
{
    int i,j;
    if(cur==n)              //递归边界
    {
        for(i=0; i<n; i++)printf("%d ",A[i]);
        printf("\n");
    }
    else for(i=1; i<=n; i++)       //(表示1~n这几个数),尝试在A[cur]中填入
        {
            int ok=1;              //标志变量ok,初始值为1(真)
            for(j=0; j<cur; j++)   //用来查找数字i是否在A数组中出现过(数组A中的元素下标为0~cur-1)
                if(A[j]==i) ok=0;  //如果出现过,则不能再选 
            if(ok)                 //如果找完了0~cur-1这些数,ok还等于1,说明数字i没有出现过
            {
                A[cur]=i;          //那么就将数字i添加到数组末尾(A[cur]=i),然后递归调用
                print_permutation(n,A,cur+1);   
                //如果n个元素都已经加到了A数组里,那就输出这n个数,之后在for(i=1;i<=n;i++)里
                //因为1~n这几个数都出现过,ok等于0,这一层的递归跳出
                //如果n个元素未全部加到数组里,递归,将cur+1(位置参数)传递过去,进行新一轮查找
                //1~n中未填入A中的
            }
        }

}
int main()
{
    int n,A[10000];
    while(scanf("%d",&n)!=EOF)
    {
        print_permutation(n,A,0);
    }
}