找出n个自然数中取r个数的组合（递归）

当n=5,r=3时
5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
3 2 1
Total=10
⚠️注意要从整体去考虑。
第一列的5～3是一层。
将5固定住，对应的4～2是一层
将4固定住，对应的3～1是一层
将3固定住，后面就没有了。
所以在设计递归算法时，每一层的不同数字通过循环即可解决问题。
通过上面的例子，可知：
当r>1时，需要向下再深入一层。
当r=1时，本行结束，应当对其输出。
故：
comb(int n,int r){
int i,j;
for(i = n;i>=r;i- -){
a[r]=i;
if(k>1)
comb(n-1,r-1);
else{
//输出本行
}
}

标签：一层,递归,int,本行,自然数,中取,固定,comb
来源： https://blog.csdn.net/CJYKeepLearning/article/details/114604105