枚举排列

枚举排列题解

问题是将n个数排列出所有的结果，自然用到枚举法将个个可能的结果排除，中间需要判断，巧用ok的值。

#include
int a[300];
int n;
void paixu(int cur)
{
    int i,t,ok;
    if(cur==n+1)
    {
        for(i=1; i<=n; i++)
            printf("%d ",a[i]);
            printf("
");
    }
    else
    {
        for(i=1; i<=n; i++)
        {
            ok=1;
            for(t=1; t)
                if(a[t]==i)
                {
                    ok=0;
                    break;
                }
            if(ok)
            {
                a[cur]=i;
                paixu(cur+1);
            }
        }
    }
}
int main()
{
    int i,g;
    scanf("%d",&n);
    paixu(1);
    return 0;
}