这篇博客详细介绍了递归与while的区别，递归算法的三步解题思路，并通过递归实现了杨辉三角、求树的深度、计算叶子节点总数、链表逆置以及判断两个二叉树是否相同的应用。递归在解决数据结构问题如链表、树操作中扮演重要角色，递归三要素包括递归跳出条件、递归调用以及结果合法性的判断。
目录
递归和while区别
- 在次递归循环式，判断条件可以使用过if else 进行多条件判定；
- while只能根据唯一条件判定，也就是说，while（这里是满足或不满足问题的条件。具有单一性）
递归算法三步
- 1). 明确递归终止条件： 我们知道，递归就是有去有回，既然这样，那么必然应该有一个明确的临界点（一般是空），程序一旦到达了这个临界点，就不用继续往下递去而是开始实实在在的归来。换句话说，该临界点就是一种简单情境，可以防止无限递归。
- 2). 给出递归终止时的处理办法（空的处理办法，这里是得出我们想要数据的核心）：我们刚刚说到，在递归的临界点存在一种简单情境，在这种简单情境下，我们应该直接给出问题的解决方案。一般地，在这种情境下，问题的解决方案是直观的、容易的。
- 3). 提取重复的逻辑，缩
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
