NYOJ-32组合数（递归实现）

组合数

时间限制：3000 ms  |  内存限制：65535 KB难度：3

描述

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

输入

输入n、r。

输出

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

样例输入

5 3

样例输出

543542541532531521432431421321

上图就是组合代码实现的原理图。

#include<iostream>#include<string>#include<algorithm>#include<cstring>using namespace std;int ans[100];int m,n;int dfs(int t,int v){    if(v==0)    {        for(int i=m;i>0;i--)            cout<<ans[i];        cout<<endl;        return 0;    }    for(int i=t;i>=v;i--)    {        ans[v]=i;        dfs(i-1,v-1); //根据上图得出的递归公式。    }}int main(){    while(cin>>n>>m)    {        memset(ans,0,sizeof(ans));        dfs(n,m);    }    return 0;}

参考：http://www.cnblogs.com/autosar/archive/2012/04/08/2437799.html