递归的执行顺序问题

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

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

void print (int n)
{
    if(n!=0)
    {
        print(n-1);
        for (int i=1;i<=n;i++)
        {
            cout<
正确的程序输出结果是一个正三角。看完题之后,我一直在想题目的答案是不是有问题(,呵呵),感觉有点不太可能。递归嘛,输入的是4,很明显应该按照4,3,2,1,0的顺序执行啊。

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

void f(int n)
{

    if(n!=0)
    {
        //cout<
这是一个求每位数值的小程序。原来,递归函数的输出顺序跟函数的位置有关系。f(n/10)放在cout<通过这个例子感觉递归是一个栈的结构,改天百度看看详细的解释。今天到这儿。赶紧去自习了。

你可能感兴趣的:(c)