解决递归问题的六种方法

软件工程师在编程面试中常遇到递归问题。学习以下6个模板：1.迭代可用循环解决的问题也可用递归解决。2.子问题模式侧重于解决较小版本的问题。3.选择模式可通过查找组合或匹配条件解决问题。4.顺序模式类似选择，但顺序重要。5.分而治之模式将问题拆分为多个子问题，再组合解决方案。6.深度优先搜索模式在树或图中查找路径。