数据结构 问题

Question

#include <iostream>
using namespace std;
void recurrence(int num)
{
if ( num < 0 )
return;
cout<<num<<endl;
recurrence(num-1);
cout<<num<<endl;
}
int main()
{
recurrence(5);
return 0;
}的结果为什么是543210012345？而不是543210？

Answer 1

因为递回前後有两个输出, 所以, 前一叙述句先输出一次, 从大到小(递回是-1), 从递回出来的时候, 则是後一个叙述句, 反序的输出, 变成由小变大.