算法设计与分析：第五章 回溯法 5.6找n个数中r个数的组合

/*
找n个数中r个数的组合
例如：当 n=5, r=3 时 ， 所有组合为：
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5 total=10 { 组合数 }

分析1：
每组3个数的特点:
1)互不相同；
2)前面的数小于后面的数；
将上述两条作为约束条件。
3) 当 r =3时，可用三重循环对
每组中的3个数进行 枚举 。

用递归法设计该问题：
每个组合中的数据必须从大到小排列，因为递归算法设计是要找出大规模问题域
小规模问题之间的关系

分析2：
分析n=5,r=3时10个组合数
1）首先固定第一个数5，然后就是n=4,r=2的组合数，共6个组合
2）其次固定第一个数4，其后就是n=3,r=2的组合数，共3个
3）最够固定第一个数3，后面就是n=2,r=2的组合数，共1个
至此，找到了“5个数中3个数的组合”与"4个数中2个数的组合"
，3个数中2个数的组合，2个数中2个数的组合的递归关系


递归算法的三个步骤:
1）n个数中r各数组合递推到n-1个数r-1个数有组合，n-2个书中r-1个数有组合
,...,r-1个数中有r-1个数有组合，共n-(r-1)次递归
2）递归地边界条件是r=1
3)函数主要操作是输出，每当低轨道r=1时，就有一个新的组合产生，输出他们和
一个换行符，
先固定5，然后进行多次递归，数字5要多次输出，所以要用数组存储以备每次
递归到r