NYOJ_32

题目：

描述

找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。

输入

输入n、r。

输出

按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。

样例输入

5 3

样例输出

543
542
541
532
531
521
432
431
421
321

#include <iostream>
using namespace std;

void f(int n,int r, long res)
{
    if(r > 1)
    {
        int j = n;
        for(;j - r + 1 > 0; --j)
        {
            f(j - 1, r - 1, res * 10 + j);
        }
    }
    else if(r == 1)
    {
        int i = n;
        for(;i > 0; --i)
        {
            cout << res * 10 + i << endl;
        }
    }
    return ;
}

int main()
{
    int n, r;
    cin >> n >> r;
    f(n, r, 0);

    return 0;
}

既然不知道要几个循环，那干脆用递归来代替循环。每一层递归确定某一个位的数。还有就是要注意到：它每个组合数的值都是从大到小排列的。我看到题目的地反映就是：离散中的排列组合，也就是把类似453这样的可能也算进去了，被小小的坑了把。