暑假训练7之选排列生成（回溯（深度优先搜索））

输入n,r,输出p(n,r)所有方案

#include<bits/stdc++.h>
using namespace std;
int n,r,data[21];
bool app[21];//不要开太多全局变量
void print()
{
    for(int i=0;i<r-1;i++)
    {
        cout<<data[i]+1<<" ";
    }
    cout<<data[r-1]+1<<endl;//换行作用
}//以p(3,2)为例
void done(int i)
{
    if(i==r)//深搜了r个值；
    {
        print();
        return;
    }
    for(int j=0;j<n;j++)//j=0时求的是1 2;1 3;
    {
        if(!app[j])
        {
            app[j]=true;
            data[i]=j;
            done(i+1);//app[j]=true在这一句执行过程中起作用;
            app[j]=false;//然后回溯;
        }
    }
}
int main()
{
    //回溯法;
    memset(app,false,sizeof(app));
    cin>>n>>r;
    done(0);
    return 0;

}