C语言函数的递归和调用

函数记住两点：

（1）每个函数运行完才会返回调用它的函数；每个函数运行完才会返回调用它的函数，因此，你可以先看看这个函数不自我调用的条件，也就是fun()中if条件不成立的时候，对吧，不成立的时候就是N==0的时候，所以返回；

（2）还有一点就是函数实参传给形参之后，形参的变化是不会改变原实参的值的。

c语言函数递归调用的问题

 

#include <stdio.h>
void fun(int);
int main()
{
    int a = 3;
    fun(a);
    printf("\n");
    return 0;
}
void fun(int n)
{
    if(n>0)
    {
        fun(--n);
        printf("%d", n);
        fun(--n);
    }
}
解释答案为什么是0120

过程分析：
先调用fun(3),fun(3)中调用fun(2),fun(2)中调用fun(1),fun(1)中调用fun(0)，
此时n=0,，条件不成立，这时开始以一层一层返回，返回到fun(1)，fun(1)中第一条
调用完了（刚返回的）,--n此时n=0,输出0，然后接着递归调用fun(--n)，n已经变成-1
，这时fun(1)全执行完了，返回到fun(2),，同样fun(2)中第一条调用完了（刚返回的）,
--n,此时n=1,输出1，然后接着递归调用fun(--n)，n已经变成0,，这时fun(2)全执行完了，
返回到fun(3),，同样fun(3)中第一条调用完了（刚返回的）,--n,此时n=2,输出2，
然后接着递归调用fun(--n)，n已经变成1,，在递归调用fun(1)中又有一次输出0
（跟前面那次调用一样）,，这时fun(3)全执行完了，返回到主函数。

理解C语言递归函数的逐级返回(return)

2016年07月05日 10:28:25

阅读数：8110

递归函数，也即调用自身的函数。

C Primer Plus中有个例子很棒：

/*理解C语言递归函数*/

#include<stdio.h>

void up_and_down(int);

int  main(void)
{
up_and_down(1);
return 0;
}

void up_and_down(int n)
{
printf("level %d: n loacation %p\n", n, &n);/*1*/
if (n < 4)
up_and_down(n + 1);
printf("level %d: n loacation %p\n", n, &n);/*2*/
}

该段代码中，up_and_down不断调用自己，输出如下结果：

相信输出level1、level2、level3、level4，很好理解，但是为什么还会输出level4、level3、level2、level1呢？

原来，在第一次输出level4之后，函数不再继续调用up_and_down()函数，而是执行return语句，此时第四级调用结束，把控制返回给函数的调用函数，也就是第三级调用函数，第三级调用函数中前一个执行过的语句是在if语句中进行第四级调用，因此，执行其后续的代码，也就是语句#2，这将会输出level3。第三级调用结束后，第二级调用函数开始继续执行，即输出了level2，以此类推。

为了加深理解，把语句#1注释掉，结果如下：

只把#2语句注释掉，结果如下：

根据之前所述执行过程，这两个结果很容易解释，程序不能直接返回到main()中的初始调用部分，而是通过递归的每一级逐步返回。