输入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;
}