暴力法生成1~n的排列

#include<iostream>
using namespace std;
void print_permutation(int n,int* A,int cur)
{
    int i,j;
    if(cur==n) //结束条件,递归边界
    {
        for(i=0; i<n; i++) cout<<" "<<A[i];
        cout<<endl;
    }
    else
        for(i=1; i<=n; i++) //尝试在A[cur]中填各种整数i
        {
            int ok=1;
            for(j=0; j<cur; j++)
                if(A[j]==i) ok=0;//如果i已经在A[0]~A[cur-1]出现过,则不能再选
            if(ok)
            {
                A[cur]=i;
                print_permutation(n,A,cur+1);//递归调用
            }
        }
}
int main()
{
    int n;
    int a[100];
    while(cin>>n)
    {
        print_permutation(n,a,0);  //初始条件
    }
    return 0;
}