#include
void recur(int);
int main (void)
{
recur(1);
return 0;
}
void recur(int n) //递归函数
{
printf("第%d级调用\n", n); //#1
if (n < 4)
{
recur(n+1); //递归
}
printf("第%d级返回\n", n); //#2
}
输出结果：
第1级调用
第2级调用
第3级调用
第4级调用
第4级返回
第3级返回
第2级返回
第1级返回
可是我认为输出结果是
第1级调用
第2级调用
第3级调用
第4级调用
第4级返回
为什么会有第3次返回，第2次返回呢，根本没有n--这句话啊？不懂！！求教
void foo(int n);
{
printf("%d", n); //这里n输出2
}
int main()
{
int n = 1;
foo(n + 1);
printf("%d", n); //这里n输出1
}
这样写能理解么？
作为参数的n和调用者的n不是一回事。
递归只不过调用的那个函数是自己，但是里面的调用是一个新的函数，有自己的局部变量，不是一回事。