Recursion_and_Backtracking

递归和回溯 递归有助于将复杂的问题分解为简单的部分。 递归 调用自己来解决问题的函数本质上是递归的。 当函数调用自身时，其称为recursion 强大的iterations替代。（ for loop ） 非常适合解决某些类型的问题。 导致优雅和简单的短代码。 函数式编程（ Haskell ）仅使用递归。 发生在代码和现实世界的许多地方： 嵌套结构（ trees ， file folders ， collections ）可以是自相似的。 模式可以包含相同模式的较小版本。 贝壳，植物，山脉等 recursive function以不同的input调用相同的function ，直到达到base case为止。 每个递归算法至少涉及2种情况： Base case ：可以直接回答的简单事件。 终止递归过程。 Recursive case ：问题的更复杂的发生无法直接解决，但