递归的执行顺序问题

最新推荐文章于 2024-01-31 14:38:59 发布

陈哞哞

最新推荐文章于 2024-01-31 14:38:59 发布

阅读量3.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c 文章标签： c++ 递归

本文链接：https://blog.youkuaiyun.com/chenhaokun1993/article/details/46963583

c 专栏收录该内容

3 篇文章

订阅专栏

本文通过两个示例探讨了递归函数中输出顺序与函数调用位置的关系，并解释了为何递归可以产生正序或逆序输出。

之前看李春葆那本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;之前就是正序，之后就是逆序。恩就是这样。

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