题目
从值为1-n的整数中选取m个数的所有组合并输出
思路
选择第i（m <=i1，则重复1、2步骤
代码
public static void C(int n,int m,int[] a,int[] b){
for(int i = m;i 1){
C(i-1,m-1,a,b);
}else {
for(int j=0;j < b.length;j++){
System.out.printf("%d ",a[b[j]]);
}
System.out.println();
}
《剑指Offer》是一本非常经典的面试准备书籍，其中涵盖了大量关于算法和数据结构的问题。在本题中，我们面临的任务是从1到n的整数中选取m个数，并输出所有可能的组合。这是一个典型的组合问题，也被称为“组合枚举”。
我们需要了解组合的基本概念。组合是不考虑顺序的集合，比如从数字1到5中选取3个数，{1, 2, 3}、{1, 2, 4}、{1, 3, 5}等都是合法的组合。与之相对的是排列，排列是考虑顺序的，例如{1, 2, 3}和{2, 1, 3}是不同的排列。
解决这类问题，通常可以采用回溯法或递归策略。代码中提供的方法`C(int n, int m, int[] a, int[] b)`就是基于递归实现的。这里，n表示总数，m表示需要选取的数目，a是原始数组，b是用于存储当前组合的临时数组。
函数的核心在于一个嵌套循环的结构：
1. 外层循环 `for(int i = m; i > 0; i--)`：从m开始递减，每次减少1，代表我们在选择下一个元素时，可以选择的范围会变小。当i等于0时，说明所有m个数已经选择完毕，此时我们可以打印出当前的组合。
2. 内层循环 `for(int j = 0; j < b.length; j++)`：遍历b数组，打印出每个选中的元素。因为b数组存储了当前组合的下标，所以通过`a[b[j]]`可以获取到实际的数值。
在递归部分，有以下两种情况：
- 如果i大于1，说明还有更多的数需要选择，我们调用`C(i-1, m-1, a, b)`，将i减1，m也减1，继续寻找下一个元素。
- 如果i等于1，意味着已经到了最后一个元素，这时我们不再进行递归，而是遍历b数组并打印所有已选择的数，然后换行。
在`main`函数中，我们首先读取用户输入的n和m，初始化一个包含1到n的数组a，然后调用`C(n, m, a, b)`开始计算所有的组合。
这个算法的时间复杂度是O(n!) / (m!(n-m)!), 因为总共有n!种排列，但每一种排列有m!/(n-m)!种相同的组合。空间复杂度是O(m)，因为我们需要存储m个选择的元素。
该算法有效地解决了从n个数中选取m个数的所有组合的问题，通过递归的方式避免了重复计算，实现了高效且准确的组合枚举。在实际编程面试中，理解和掌握这种算法是非常重要的，因为它不仅出现在组合问题中，还能应用于其他许多领域，如图论、搜索等。
