c - 搜索可以用基本情况编写为递归的函数示例

Question

我想在 c 中的一些迭代示例中使用递归。我很想知道何时会出现有意义的基本情况(返回某些内容的基本情况)。

我的问题是，除了编写递归函数来计算斐波那契数列之外，我看不出哪些其他情况会真正使用基本情况。

您能否给我一些问题示例，在这些问题中，我可以将函数编写为迭代函数，也可以将函数编写为使用基本情况的递归函数。

Answer 1

表达式求值是递归的一种经典案例。

如果您的表达式有子表达式，您可以递归地计算每个子表达式。如果您的表达式是常量或标识符，那么您已经到达基本情况。相反，迭代方法要求您将部分结果推送到堆栈上。