递归的执行顺序问题

之前看李春葆那本c++习题集（例1.56）的时候，碰见了一个很有意思的递归的题目，可能也是自己之前没有注意到的问题吧。

其实挺简单就是一个写程序结果的问题。但是我却在是正三角输出，还是逆三角输出的问题上纠结了起来。 线面贴上程序源码。

void print (int n){    if(n!=0)    {        print(n-1);        for (int i=1;i<=n;i++)        {            cout<<setw(3)<<i;        }            cout<<endl;    }}int main(){    print(4);    return 0;}

正确的程序输出结果是一个正三角。看完题之后，我一直在想题目的答案是不是有问题（，呵呵），感觉有点不太可能。递归嘛，输入的是4，很明显应该按照4，3，2，1，0的顺序执行啊。

然后我就想着，可能是自己对递归的理解是不是出现了什么问题，于是百度了一下递归的原理，内存的调用什么的，没有找到那种 很细的原理，大概看了几个例子，有个例子感觉特别能帮助理解就给记下来了。

void f(int n){    if(n!=0)    {        //cout<<n%10<<endl;        f(n/10);        cout<<n%10<<endl;    }}int main(){    int n;    scanf("%d",&n);    f(n);    return 0;}

这是一个求每位数值的小程序。原来，递归函数的输出顺序跟函数的位置有关系。f(n/10)放在cout<<n%10<<endl;之前就是正序，之后就是逆序。恩就是这样。

通过这个例子感觉递归是一个栈的结构，改天百度看看详细的解释。今天到这儿。赶紧去自习了。