c语言采用函数的嵌套调用.递归的方法编程

求等差数列s=a0＋a1＋……an的和，其中an=a0＋（n－1）d

2025-03-04 15:19:25

推荐回答（1个）

回答1：

函数的嵌套调用是在一个函数里面调用另一个函数。假如说现在有3个函数，函数A，函数B，函数C，A()—>B()—>C()，这里举其中一种函数嵌套调用方式，函数A里面调用了函数B，函数B里面调用了函数A。代码如下：

void A()
{
    B();
}
void B()
{
    C();
}
void C()
{
    
}

函数的递归调用是只函数自身调用函数自身。举例说明

void A()
{
    //函数递归结束条件
    .......
    A();
}
//具体示例函数，使用递归方法求Fibonacci数列
int Fibonacci(int n)
{
	int sum;
	if(n<=0)
	{
		printf("参数值非法!\n");
		exit(-1); //直接终止程序
	}
	if(n==1 || n==2)  //递归结束条件
		return 1;
	else
		sum=Fibonacci(n-1)+Fibonacci(n-2);  //调用函数本身
	return sum;
}

递归函数必须要有递归结束条件，否则就会无限递归下去，直至耗尽内存空间。