Question

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

Answer 1

先调用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,输出1，然后接着递归调用fun(--n)，n已经变成1,，在递归调用fun(1)中又有一次输出0（跟前面那次调用一样）,，这时fun(3)全执行完了，返回到主函数。

Answer 2

上边的哥们回答的都对，其实你要理解的是，每个函数运行完才会返回调用它的函数，因此，你可以先看看这个函数不自我调用的条件，也就是fun()中if条件不成立的时候，对吧，不成立的时候就是N==0的时候，所以返回。还有一点就是函数实参传给形参之后，形参的变化是不会改变原实参的值的。知道这两点，你自己就可以推出来。
希望楼主采纳我的，我可是用心给你回答的呀。

Answer 3

首先要知道fun（）是一个定义的函数
fun(a)相当于fun（3）
由下面的函数定义得出fun（3）={
fun（2）
2
fun（1）
}
又fun（2）={
fun（1）
2
fun(0)
}
再求fun（0），因为0不满足if里的条件，所以不执行
fun（1）={
fun（0）
0
fun（-1）
}
所以是0120，希望楼主看明白

Answer 4

fun(-1)=fun(0) 不输出任何数据
fun(1) 输出0
fun(2)=fun(1)->输出1
fun(3)=fun(2)->输出2->fun(1)

Answer 5

#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);
printf("<%d> ",n);
}
}