请帮我解释一下这个递归

[u010179812]

#include <iostream>
using namespace std;

void A(int n);
int main()
{
	A(4);
	return 0;
}

void A(int n)
{
	
	cout<<n<<" hello world.\n";
		if(n>0)
		{
			A(n-1);
		}
	cout<<n<<" abc!\n";
}

我能理解前面输出的几个"hello world"及"0 abc"，但是后面的输出我不明白了，因为后面并没有n++，怎么会有
1 abc!
2 abc!
3 abc!
4 abc!

的输出？

请帮我解惑。

[zzz53542316]

画一画recursion tree就明白了。 A(0)执行结束之后，A(1)执行第19行，A(1)执行结束后，A(2)执行第19行。。依此类推。

[xueqingdeng]

因为递归，因此程序先一层一层进去，最后一层一层出来，相应变量被压进堆栈。

[u010179812]

引用 1 楼 zzz53542316 的回复:

画一画recursion tree就明白了。 A(0)执行结束之后，A(1)执行第19行，A(1)执行结束后，A(2)执行第19行。。依此类推。

我还是不明白，我认为当n=0时，A(0)时，这一步 if(n>0) { A(n-1); } 不会执行，直接执行第19行。输出"0 abc"，我认为到此循环结束。为什么没有结束呢？反而n递增了？

[loong0306]

同不明白。。。

[anshiny]

当n=0时，A(0)，这一步 if(n>0) { A(n-1); } 不会执行，直接执行第19行。输出"0 abc"，此循环结束，此次函数调用结束，返回至调用处，继续执行A(1)剩余的部分，于是。。。。。。

[u010179812]

引用 5 楼 anshiny 的回复:

当n=0时，A(0)，这一步 if(n>0) { A(n-1); } 不会执行，直接执行第19行。输出"0 abc"，此循环结束，此次函数调用结束，返回至调用处，继续执行A(1)剩余的部分，于是。。。。。。

这是这样理解这个循环的，请您看看错在哪里。 当n=4时，A(4)首先实现这几步 cout<<n<<" hello world.\n"; if(n>0) { A(n-1); } 那么这一步 委员会 是执行还是不执行？或者得被记住等会儿会输出？我认为n=4时，进行到 if(n>0) { A(3); } A(3);这里时，就又回到顶部，不执行cout<<n<<" abc!\n";。但是输出结果似乎被计算机记住了，后面再按照先进后出的顺序输出了，是真的被记住了吗？是这样吗？

[Pandorym]

引用 6 楼 u010179812 的回复:

这里时，就又回到顶部，不执行cout<<n<<" abc!\n";。但是输出结果似乎被计算机记住了，后面再按照先进后出的顺序输出了，是真的被记住了吗？是这样吗？

并不是所谓的记住，而是单纯的等待A（n-1）执行完后 再执行下一条语句。 你可以设置个断点，逐步执行。

[u010179812]

谢谢大家，我再仔细想一想。