鱼C论坛

 找回密码
 立即注册
查看: 2148|回复: 1

这个判断阶乘技术过大的条件不是太理解,求助各位大佬帮小白解惑,在这里先谢过大家。

[复制链接]
发表于 2019-10-20 17:48:07 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <iostream>
#include <climits>
using namespace std;
unsigned long returnFactorial(unsigned short num)throw(const char*);
int main()
{
    unsigned short num = 0;
    cout<<"请输入一个整数:";
    while(!(cin>>num)||(num<1))
    {
        cin.clear();
        cin.ignore(100,'\n');
        cout<<"请输入一个整数:";
    }
    cin.ignore(100,'\n');
    try
    {
        unsigned long factorial = returnFactorial(num);
        cout<<num<<"的阶乘值是:"<<factorial;
    }
    catch(const char* e)
    {
        cout<<e;
    }
    return 0;
}
unsigned long returnFactorial(unsigned short num)throw(const char*)
{
    unsigned long sum = 1;
    unsigned long max = ULONG_MAX;
    for(int i=1;i<=num;i++)
    {
        sum *= i;
        max /= i;       //就是这个地方,为什么max /= i;就可以判断出num是否在能计算范围内。????????????????????????
    }
    if(max<1)
    {
        throw"悲催。。。该基数太大,无法在该计算机上计算出阶乘值。\n";
    }
    else
    {
        return sum;
    }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-10-20 18:00:09 | 显示全部楼层
本帖最后由 jackz007 于 2019-10-20 18:02 编辑

        ULONG_MAX 是这台电脑所能表达的 unsigned long 的最大值,利用循环,用这个数从 1 开始除起,每循环一次,除数增 1,一直除到 num,显然,如果最终的商小于 1,那么,就代表从 1 到 num 的阶乘值会超过 ULONG_MAX。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-4 15:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表