《算法问题实战策略》6-1计算1到n的之和的递归函数和6-2求在n个元素中选择m个元素的所有可能的组合

//6-1计算1到n的之和的递归函数

int recursive_sum(int n){
    if(n==1)return 1;
    return n+recursive_sum(n-1);
}

//6-2求在n个元素中选择m个元素的所有可能的组合
#include <iostream>
#include <cstdio>
#include "cstring"
#include "algorithm"
#include <vector>
using namespace std;

vector<int> picked;

//n:元素总数量
//picked：已选元素的序号
//topick:还需选择的元素数量
//为0时，输出topick个元素的所有组合方式
void pick(int n,vector<int> picked,int topick){
    //初识部分：无可选元素时，输出已选元素
    if(topick==0){
        for(int i=0;i<picked.size();i+=2)cout<<picked[i]<<picked[i+1]<<endl;
        return ;
    }
    //计算可选的最小序号
    int smallest=picked.empty()?0:picked.back()+1;//
    //在此阶段选择一个元素
    for(int next=smallest;next<n;next++){
        picked.push_back(next);
        pick(n,picked,topick-1);
        picked.pop_back();
    }
}
int main(int argc, const char * argv[]) {
    int n,m;
    cin>>n>>m;
    pick(n, picked, m);
    return 0;
}