【发布时间】：2015-01-17 16:32:18
【问题描述】：
我想在 c 中的一些迭代示例上使用递归。我不知道何时会有一个有意义的基本案例（返回某些内容的基本案例）。
我的问题是，除了编写递归函数来计算斐波那契数列之外，我看不出在哪些其他情况下会真正使用基本情况。
您能否给我一些问题示例，我可以将函数编写为迭代函数或使用基本情况的递归函数。
【问题讨论】：
-
阶乘是经典的
-
你能写一个没有有基本情况的递归函数吗？对我来说似乎是无限下降（或者，更实际的是，堆栈溢出 [相当恰当，如果我可以这么说的话]）。
-
有阿克曼函数。你可以考虑河内塔。您可以考虑将整数转换为字符串（有递归版本）。有快速排序和相关算法。