压栈顺序

[天台的故事]

# include <stdio.h>
 
void f(int n)
{
    if (n == 0)
        return;
    f(n-1);
    printf("AAAA\n");
    f(n-1);
    printf("BBBB\n");
}
 
int main(void)
{
    f(2);
 
    return 0;
}

请问上面递归函数的压栈顺序是什么.在压的时候也把下面的aaaa和bbbb填上.

[天台的故事]

这不是递归那是什么啊..

[derekrose]

f(2)->f(1)->f(0)->AAAA->f(1)->f(0)->BBBB

[天台的故事]

没人吗....

[AnYidan]

自己单步跟踪下

[欧阳春晖]

引用 楼主 yuzengyuan 的回复:

C/C++ code?123456789101112131415161718# include <stdio.h> void f(int n){ if (n == 0) return; f(n-1); printf("AAAA\n"); f(n-1); printf("BBBB\n");} int main(void){ ……

这么会有2次调用？

引用 楼主 yuzengyuan 的回复:

C/C++ code?123456789101112131415161718# include <stdio.h> void f(int n){ if (n == 0) return; f(n-1); printf("AAAA\n");} int main(void){ ……

这个还可以说是的递归