18712 组合问题

Description
找出从自然数1、2、……、m中任取k个数的所有组合，组合中字典序大的先输出。
例如m=5，k=3，应输出
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 2 1
3 2 1

输入格式
两个整数m和k，(1<=k<=m<=10)

输出格式
按字典序输出所有组合

输入样例
5 2

输出样例
5 4
5 3
5 2
5 1
4 3
4 2
4 1
3 2
3 1
2 1

分析：
由于只有当最后一个数确定后，当前组合才可以确定，故采用递归算法，将过程中每个值都存入指定数组。如果只是要输出所有组合数也是同理。

#include <iostream>

using namespace std;

int N;

void com(int m,int n,int a[]){
    if(n==0||m==n){//n个数匹配完了，或者m不够匹配了
        if(m==n)//若是m不够匹配的情况，应该把最后一个m存进来
            a[N-n] = m;
        for(int i=0;i<N;i++) cout << a[i] << " ";//别忘了个空格
        cout << endl;
    }
    else{
        a[N-n] = m;//倒序存入数组
        com(m-1,n-1,a);//向低位匹配
        com(m-1,n,a);//当前位减1，向低位继续匹配
    }
}

int main()
{
    int n,m;
    cin >> m >> n;
    N=n;
    int a[n];
    for(int i=0;i<N;i++){//预先把数存进数组，避免m=n时数组为空
        a[i] = m-i;
    }
    com(m,n,a);
    return 0;
}