鱼C论坛

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

inRange()这个函数如何实现,反迭代为何就能判断阶乘计算结果是否超最大值

[复制链接]
发表于 2019-2-25 00:06:28 | 显示全部楼层 |阅读模式

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

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

x
#include <iostream>
#include <climits>

class Factorial
{
public:
    Factorial(unsigned short num);
    unsigned long getFactorial();
    bool inRange();

private:
    unsigned short num;
};

Factorial::Factorial(unsigned short num)
{
    this->num = num;
}

unsigned long Factorial::getFactorial()
{
    unsigned long sum = 1;

    for( int i=1; i <= num; i++ )
    {
        sum *= i;
    }

    return sum;
}

bool Factorial::inRange()
{
    unsigned long max = ULONG_MAX;

    for( int i=num; i >= 1; --i )
    {
        max /= i;
    }

    if( max < 1 )
        return false;
    else
        return true;
}

int main()
{
    unsigned short num = 0;

    std::cout << "请输入一个整数: ";
    std::cin >> num;

    Factorial fac(num);

    if( fac.inRange() )
    {
        std::cout << num << "的阶乘值是" << fac.getFactorial() << "\n\n";
    }
    else
    {
        std::cout << "您所输入的值太大!\n\n";
    }

    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2019-2-25 20:23:06 | 显示全部楼层
简单的移项啊
max=ulong_max/1/2/3/4/.../num=ulong_max/(1*2*3*..*num)=ulong_max/(num!);
max<1   ==>   ulong_max<num!;
所以溢出
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-10-3 08:21

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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