《算法問題實戰策略》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;
}