递归打印组合

打印组合问题：给出数n和k(1<=k<=n)，求出C(n,m)的所有组合并打印.例如n=5,k=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

4 2 1

3 2 1

如果只是求出组合数，那么就是简单的[单向递归]问题，因为存在递推公式：C(n,k) = C(n-1,k-1) + C(n-1,k)且C(n,1)=n,C(n,0) = 0;但是，[打印出所有组合]比求组合数难度稍大.

这里我们按照逆序来打印，即按照数字递减的顺序打印.

我的思路是，第一个元素可以为n,n-1,...,k这几个元素，假若第一个元素选的是x，则第2~k个元素可以在(x-1)到1中间选，直到选完倒数第二个元素(假设为y)，最后一个元素可以分别列举出来，分别可以为y-1,...,1这几个元素.打印的时候，只需要在分别打印第一个元素~倒数第二个元素，再循环加上最后一个元素的每一种可能.