NYOJ 组合数

描述
找出从自然数1、2、… 、
n中任取r个数的所有组合。
输入
输入n、r。
输出
按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。
样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321

题目地址
http://acm.nyist.net/JudgeOnline/problem.php?pid=32%20%E9%A2%98%E7%9B%AE%E5%9C%B0%E5%9D%80

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int n, r, f[10];void dfs(int x, int y){    if(y == r + 1)//找到一个数    {        for(int i = 1; i <= r; ++i)        {            cout << f[i];        }        cout << endl;    }    for(int i = x; i > 0; --i)     {           f[y] = i;         dfs(i - 1, y + 1); // 下一个位置　ｉ－１代表低位的数字小于高位的数字　ｙ+1代表下一位    }}int main(){    cin >> n >> r;    dfs(n, 1);    return 0;}