鱼C论坛

 找回密码
 立即注册
查看: 1621|回复: 3

[技术交流] 阶乘溢出判断算法与实现

[复制链接]
发表于 2015-3-27 17:52:52 | 显示全部楼层 |阅读模式

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

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

x
本帖最后由 spy 于 2015-3-27 18:15 编辑

#include <iostream.h>
#include <limits.h>

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

private:
        unsigned short num;
};

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

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

        for ( int i = 2; i <= num; i++ )
        {
                result *= i;
        }

        return result;
}

阶乘溢出判断算法.jpg

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;

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

        Factorial factorial(num);

        if ( factorial.inRange() )
        {
                cout << num << "的阶乘是: " << factorial.getFactorial() << "\n\n";
        }
        else
        {
                cout << "阶乘溢出!\n\n";
        }

        return 0;
}
阶乘溢出判断算法.jpg
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-3-27 19:36:50 | 显示全部楼层
请问怎么实现阶层溢出  比如一个物品单价 是  99  怎么实现阶层溢出呢.谢谢!:loveliness:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2015-3-27 20:08:50 | 显示全部楼层
Htbs、 发表于 2015-3-27 19:36
请问怎么实现阶层溢出  比如一个物品单价 是  99  怎么实现阶层溢出呢.谢谢!

你说的是怎么实现缓冲区溢出吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-3-28 15:50:26 | 显示全部楼层
spy 发表于 2015-3-27 20:08
你说的是怎么实现缓冲区溢出吗?

恩,谢谢楼主.
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-25 19:16

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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