深度搜索

admin

void search2(int k)
{
    for(int i=1;i<=n;i++)
    {
        if(b[i]==0)
        {
            a[k]=i;
            b[i]=1;
            if(k==r)
            {
                display(a,r);
                cnt++;
                cout<<endl;
                b[i]=0;
            }
            else
            {
                search2(k+1);
                b[i]=0;
            }
        }
    }
}

void pailie()//排列
{
    cin>>n>>r;
    search2(1);
    cout<<cnt;
}