电脑网络

C语言间接递归函数可以举个简单的例子嘛?

346 浏览

C语言间接递归函数可以举个简单的例子嘛?

1 个回答

敏儿用户头像
敏儿 回答于 2024-07-20
已采纳

提问:C语言间接递归函数可以举个简单的例子嘛?

网友回答:

一个简单的数列累加可以用间接递归函数完成

#include<stdio.h>

int foo(int x)

{

    if (x <= 0) return x;

    return bar(x)+x;

}

 

int bar(int y)

{

    return foo(y - 1);

}

int main()

{

    printf("%d\n",foo(100));

}

结果为

5050

但实际应用中,间接递归很少用的(太过复杂,时间/空间效率都比循环低)

理论上,程序的三种结构(顺序/分支/循环)可以满足任何程序所有需求,按程序设计方法,所有递归都可以化为循环的,所以没有必要用间接递归。

我来回答

相关问题