C++每日一练（1递归函数）9.30

最新推荐文章于 2024-11-22 14:28:08 发布

浪迹天涯@wxy

最新推荐文章于 2024-11-22 14:28:08 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏： C++实践文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/wxy2020915/article/details/127124732

C++实践专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用C++通过递归算法求解阶乘问题，展示了程序的逐次调用过程，并在main函数中获取用户输入并输出结果。重点在于递归思想和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

// 本程序用递归算法求n的阶乘
int counter=1;

int fac(int n)
{
    cout<<"第"<<counter<<"次调用："<<n<<" * "<<"fac("<<n-1<<")"<<endl;
    if (n==1) {
        return 1;
    }
    else
    { 
        counter++;
        return n * fac(n-1); // 断点1
    }
}

int main()
{ 
    int n;
    cout<<"请输入求n的阶乘的n值：";
    cin>>n;
    cout<<"结果：fac("<<n<<")="<<fac(n)<<endl;
}