递归学习的一些错误总结与想法

本菜鸡终于开始学算法了，最近遇到递归的问题感觉难以理解，在这里写一些作题的错处与相关的总结
递归的总体思维：
1.找到停止递归的条件
2.找到每一层递归之间的联系

问题1：将多层循环简化
找出从自然数1 、 2、……、m中任取k 个数的所有组合。 例如m=5，k=3
案例：输入5 3 的时候
5 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

分析：
这个问题如果暴力枚举的话，是要用多重循环的，每一列对应一层循环，但是复杂度很大——————>简化：其实每一层的循环都是相似处理方法的循环，每一层之间也有一定的联系。
在这个问题中:
停止递归的条件是：当已经找到了k个数字的时候（这一步可以用计数器来进行记录）
每一层之间的关系 由于是枚举式的列举，第一位的选择循环是递减的，为了避免重复，第二位的选择数应该比第一位小，（你是如何有序的进行排列组合的？）
每一层的输出： 当计数器计数到k的时候，终会输出，我们需要输出的数据：之前前面几层留存的数据，但是在递归过程中难以传递，——————》可以另外设置一个数组，做记忆的作用