c语言函数的递归调用

一、c语言函数的递归调用

1、这段程序的意思是对传来的参数n，如果n<1,程序会崩溃；如果n>1则没大1，返回就多2，最后必然会执行c=10。比如n=5，则返回的是18（（5-1）x2+10=18）

2、比如说做了5次递归，即n=5;执行的操作如下：

3、第1次调用（n=5），定义了一个intc;

4、第2次调用（n=4），定义了一个intc;

5、第3次调用（n=3），定义了一个intc;

6、第4次调用（n=2），定义了一个intc;

7、低5次调用（n=1），定义了一个intc;

8、n=1时，满足了条件n==1，故此时c=10；

9、第5次返回，此时第5次定义的c=age(intn)=10;前4次定义的intc没有值，下同

10、第4次返回，此时第4次定义的c=age(intn)+2=10+2=12

11、第3次返回，此时第3次定义的c=age(intn)+2=12+2=14

12、第2次返回，此时第2次定义的c=age(intn)+2=14+2=16

13、第一次返回，此时第一次定义的c=age(intn)+2=16+2=18。此时按下面的程序b接收了返回值

14、我觉得你应该注意的是age(intn)本身就代表一个int值，就算没有参数接收也可以参与到运算当中，就像这个例子一样。

二、c语言 循环嵌套调用 和间接递归不懂

1、c语言中的递归可以分为直接递归和间接递归两种形式。直接递归是指函数直接调用自身，如A(){ A();}。间接递归则是通过其他函数的调用来间接实现，例如A(){ B();}，B(){ A();}。你提到的第一种情况，其实也可以归类为间接递归的一种，因为函数A通过调用f3来间接调用自身。例如：

2、cout<<"f3"<< endl;

3、这种情形中，f3调用f2，f2调用f1，f1又调用f3，形成了一种循环调用，本质上也是间接递归。

4、循环嵌套调用是指在循环结构中嵌套函数调用，例如：

5、在这个循环中，函数f1被调用10次，每次调用都可能执行其他的函数调用。

6、循环嵌套调用与递归的区别在于，递归是通过函数自身调用来实现的，而循环嵌套调用则是通过循环结构来实现的。递归可以解决很多复杂问题，但要注意避免无限递归，否则会导致程序崩溃。

7、在实际编程中，递归和循环嵌套调用的选择取决于具体问题的特性。递归通常更简洁易懂，但在某些情况下可能效率较低。循环嵌套调用则在处理循环结构内的函数调用时更为直接。

8、理解递归和循环嵌套调用的关键在于把握它们的逻辑结构和调用方式。通过适当的练习和实践，可以更好地掌握这些概念，提高编程能力。

三、在c语言中如何使用递归函数

1、递归，是函数实现的一个很重要的环节，很多程序中都或多或少的使用了递归函数。递归的意思就是函数自己调用自己本身，或者在自己函数调用的下级函数中调用自己。

2、递归之所以能实现，是因为函数的每个执行过程都在栈中有自己的形参和局部变量的拷贝，这些拷贝和函数的其他执行过程毫不相干。这种机制是当代大多数程序设计语言实现子程序结构的基础，是使得递归成为可能。假定某个调用函数调用了一个被调用函数，再假定被调用函数又反过来调用了调用函数。这第二个调用就被称为调用函数的递归，因为它发生在调用函数的当前执行过程运行完毕之前。而且，因为这个原先的调用函数、现在的被调用函数在栈中较低的位置有它独立的一组参数和自变量，原先的参数和变量将不受影响，所以递归能正常工作。程序遍历执行这些函数的过程就被称为递归下降。

3、程序员需保证递归函数不会随意改变静态变量和全局变量的值，以避免在递归下降过程中的上层函数出错。程序员还必须确保有一个终止条件来结束递归下降过程，并且返回到顶层。