搜索可以用基本案例写成递归的函数示例

时间:2014-11-19 23:26:20

标签: c recursion iteration

我想在c中的一些迭代示例中使用递归。我想知道什么时候会有一个有意义的基础案例(一个返回一些东西的基本案例)。

我的问题是,除了编写递归函数来计算Fibonacci系列之外,我无法看到哪些其他情况会真正使用基本情况。

你能给我一些问题的例子,我可以将函数编写为迭代函数,也可以使用递归函数编写使用基本案例的函数。

1 个答案:

答案 0 :(得分:0)

表达式评估是递归的一个典型案例。

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