对于n,r,n>r,打印出c(n,r)
一般地,递归算法的两个步骤是:
(1)n个数中r个数组合递推到“n-1个数中r-1个的组合,n-2个数中r-1个的组合,……,直到r-1个数的r-1个的组合”,共n-r-1次递归。
(2)递归的停止条件是r=1
代码如下:
#include<iostream>
using namespace std;
int a[101];
void combi(int n,int r)
{
int i,j,k;
for(i=n;i>=r;i--)
{
a[r]=i;
if(r>1)
combi(i-1,r-1);
else
{
for(j=a[0];j>0;j--)
cout<<a[j]<<" ";
cout<<endl;
}
}
}
int main()
{
a[0]=3;
combi(5,3);
return 0;
}