目录
递归的概念
使用场景
递归的实现条件
递归的常见表达方式
求5的阶乘
按顺序打印一个数字的每一位
一个方法在执行的过程中调用自身。
核心:如何将原问题转换为子问题。
通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解
1.必须要有递归的出口
2.对原问题进行拆分,拆分成一个个小问题,而且小问题与大问题的解法相同。
1.问题本身就是递归的
2.数据结构是递归的
3.概念是递归的