一些需要递归的问题总是让我陷入困境。我并不总是能够提出递归算法，但我知道这个问题有一个递归的解决方案。
我发现像factorial和fibonacci这样的问题很容易使用递归方法实现。但是当我遇到更复杂的问题，比如生成一个数字http://en.wikipedia.org/wiki/Partition_%28number_theory%29的分区时，我知道有一种可能的递归方法但是我被卡在了那里。我无法设计递归算法。假设我想要打印字符串的所有组合，或者如果我想使用递归来强制使用Coin Change问题，我无法设计递归方法。
是否有任何特定的方式来考虑提出递归方法？是否有任何广泛的递归算法教程可以帮助我解决更高级的问题？
答案 0 :(得分：3)
浏览 Structure and Interpretation of Computer Programs book ，这在Stack Overflow上强烈推荐，可在线免费获取。它使用Scheme编程语言来教授有关编程的基本概念。由于Scheme是一种函数式编程语言，因此递归在各地广泛使用 - 不仅仅是在C或PHP等命令式编程语言中使用它的地方，而且通常使用循环结构。 如果您愿意，本书中的示例和问题会在其自然栖息地中呈现递归，而不是通过复杂的假设情景。