一周总结：11.8~11.14——递归，贪心（C++）

从n个数中取r个数进行组合-递归

【问题描述】
　　找出 n个自然数中取 r 个数的组合。
【输入格式】
　　n 　　r
【输出格式】
　　枚举所有可能
【样例】
　　in：
5
3
　　out：
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
3 2 1

#include <stdio.h>
int a[100];
void combrecur(int n, int r)
{
   
    for(int i=n; i>=r; i--){
   
        a[r]=i;
        if(r>1){
   
            combrecur(i-1,r-1);
        }else{
   
            for(int j=a[0];j>0;j--){
   
                printf("%d",a[j]);
                printf(" ")