递归正反序输出1到100（深入理解递归过程中的堆栈的入栈和出栈过程）

最新推荐文章于 2024-05-28 09:37:13 发布

Ming_Law

最新推荐文章于 2024-05-28 09:37:13 发布

阅读量298

点赞数

分类专栏：递归文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_72121170/article/details/127243409

版权

递归专栏收录该内容

18 篇文章 0 订阅

订阅专栏

正序输出

#include <iostream>
using namespace std;
void fac ( int n )
{
    if ( n > 1 )
        fac ( n - 1 ); //如果不return过了边界等于0之后从堆栈顶部依次释放，并执行后面的语句
    cout << n << " ";
}
int main()
{
    int n;
    cin >> n;
    fac(n);
    return 0;
}

倒序输出

#include <iostream>
using namespace std;
void fac ( int n )
{
    cout << n << " ";
    if ( n > 1 )
       return fac ( n - 1 );
    cout << "test " << n << " "; //最后一次调用会执行这一句，其他100到2不会执行，因为return回被调用的地方，这个特性非常重要
}
int main()
{
    int n;
    cin >> n;
    fac(n);
    return 0;
}