C++ 求n！（普通版VS洪荒之力升级版）

最新推荐文章于 2024-10-05 22:16:44 发布

锐不可当cr

最新推荐文章于 2024-10-05 22:16:44 发布

阅读量1.5k

点赞数 2

分类专栏：水题/基础题

本文链接：https://blog.csdn.net/cr496352127/article/details/52335938

版权

这篇博客介绍了如何使用C++计算阶乘n！，包括普通版的低精度实现，以及使用高精度技术的升级版，能够突破int类型的数值限制。

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

求n！

1. 普通版（低精度）

#include <iostream>
using namespace std;
int main()
{
    int n;
    int i,sum;
    while(cin>>n)
    {
        sum=1;
        for(i=1;i<=n;i++)
        {
            sum*=i;
        }
        cout<<sum<<endl;
    }
    return 0;
}

**此外，也可以用递归函数完成

#include <iostream>
using namespace std;
int f(int n);
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0||n==1)
            cout<<"1"<<endl;
        else
            cout<<f(n)<<endl;
    }
    return 0;
}

int f(int n)
{
    if(n==0 || n==1)
        return 1;
    else
        return n*f(n-1);
}

此版本程序截图：发现随着n的增大会因精度有限出现错误