解决递归问题的六种方法

许多软件工程师在编程面试中遇到递归问题。 如果你想成为善于解决递归问题，学习这6个模板：1.迭代任何可以用循环解决的问题也可以用递归解决。有时候递归提供了一个更简洁和优雅的解决方案，即使效率较低。范例：- 按逆序遍历链表 2.子问题此模式侧重于定义和解决问题的较小版本。标准的策略是从输入中删除一些内容。示例如下： - 查找字符串是否为回文 - 找到所有爬楼梯的方法  3.选择有些问题可以通过以下方式解决： ·查找某些输入元素的所有组合 ·选择与给定条件匹配的组合 范例：- 找到所有可能的方法来交错2字符串 4.顺序此模式类似于选择，但元素组合的顺序很重要。这些问题可以通过以下方式解决： ·找到