问题 I: 递归／非递归实现组合型枚举

题目

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;

int n,m;
vector<int>temp,ans;

void slove(int index,int len)
{
    if(index>n+1) return;
    if(len==m)
    {
        ans=temp; int i;
        for(i=0;i<ans.size()-1;i++) cout<<ans[i]<<' ';
        cout<<ans[i]<<endl;
        return;
    }

    for(int i=index;i<=n;i++)
    {
        temp.push_back(i);
        slove(i+1,len+1);///是i+1,不是index+1！！！
        temp.pop_back();
    }
}

int main()
{
    cin>>n>>m;
    if(m==0) {cout<<endl;return 0;}///注意m==0的特判，否则RE
    slove(1,0);
    return 0;
}