递归初步理解

什么是递归呢？
递归的精髓(思想)是什么？
递归和循环的区别是什么？
什么时候该用递归？
使用递归需要注意哪些问题？
递归思想解决了哪些经典的问题？

递归的基本思想就是把规模大的问题转化为规模小的相似的子问题来解决

递归的三要素：

1. 明确递归终止条件和终止时的处理办法；
2. 提取重复的逻辑，缩小问题规模。函数间的关系
3. 相信递归可以完成

递归的应用场景：

1. 问题的定义是按递归定义的（Fibonacci函数，阶乘）；
2. 问题的解法是递归的（有些问题只能使用递归方法来解决，例如，汉诺塔问题）；
3. 数据结构是递归的（链表、树等的操作，包括树的遍历，树的深度）。（文件和文件夹的深度遍历是不是也是递归？）

https://blog.csdn.net/ds1130071727/article/details/80431276