递归函数应用

最新推荐文章于 2024-11-01 18:51:26 发布

m0_73889655

最新推荐文章于 2024-11-01 18:51:26 发布

阅读量62

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_73889655/article/details/129785334

版权

该程序使用C++编写了一个递归函数fac来计算输入整数i的阶乘。当输入的数值为1或小于1时，递归结束并返回1；否则，函数通过乘以num-1的结果递归调用自身。主函数中，用户输入一个整数，程序输出其阶乘值。

摘要由CSDN通过智能技术生成

1、计算n的阶乘


#include <iostream>
using namespace std;
// 递归函数 fac： 求 num 的阶乘
// 返回值：num 的阶乘
int fac(int num)
{
    if (num <= 1) // 递归终止，直接给出结果
        return 1;
    else // 递归调用
        return (num * fac(num - 1));
}
int main()
{
    int i;
    cin >> i;
    cout << i << "! = " << fac(i) << endl;
    return 0;
}