recursion - 初学者的递归函数？

Question

我正在寻找一些递归函数示例，最好是那些显示复杂性增加的示例。我了解基本的递归函数，但在我的代码中实现它们时遇到问题。我以前从未在我的代码中使用过它们，我知道它并不总是需要它，但我想尝试一下。有没有很好的例子资源，也许是某种挑战？或者甚至是一些我可以使用递归的简单数学问题(欧拉项目风格？)？

例如，我更喜欢 C#，但任何东西都可以。

Answer 1

1 最简单的是阶乘、斐波那契数列或任何由递归函数定义的数学数列。

2 然后你可以移动到

任何使用深度优先搜索的算法。

例如。 tree traversal , graph traversal ,

搜索问题，例如 8-queens problems .

3 你可能想学习
分治算法，例如归并排序和快速排序。它们通常是递归实现的。

这些都是非常经典的!