题目:
分析:应该是一道很基本的回溯题了。
参数一般是:
1.到第几个数字了。
2.大小。
3.一定要注意为空的情况。
越到考试,越慌。
不思考就出来了,是太熟悉了吗?
代码:
#include<bits/stdc++.h>
using namespace std;
int m,n;
void f(int x,vector<int> v)
{
if(v.size()==n)
{
for(int i=0;i<v.size();i++) cout<<setw(3)<<v[i];
cout<<endl;
return;
}
for(int i=x;i<=m;i++)
{
vector<int> v2=v;
v2.push_back(i);
f(i+1,v2);
}
}
int main()
{
cin>>m>>n;
vector<int> v;
f(1,v);
}