【文件属性】:
文件名称:大整数阶乘
文件大小:9KB
文件格式:ZIP
更新时间:2017-11-11 15:09:24
大整数阶乘 C++
一、 课题内容和要求
1、系统的基本功能及要求
(1)写一个类BigInteger,并有如下成员函数operator+/ operator-/ operator*/ operator\,即整数的四则运算并重载运算符。
(2)用该大整数计算n的阶乘并显示出来。(n∈[1,100])
注:为了简化,可不考虑负数,则遇上形如“2-4”这样的表达式需要报错。
2、程序执行过程
(1)系统从键盘读入自然数n,直到输入了合法的n为止。
(2)输出运算的结果,为便于观察结果,每输出四位中间插入空格,格式如下(例如,n=12):
12!= 4790 0160 0
(3)询问用户是否继续进行,用户选择“是”,直到输入合法为止,转(1),否则退出程序。
3、算法要求及提示
(1)因为n较大时,n!的结果将超出长整形的保存范围,因此结果不能用long int型的变量来保存。本算法要求用链表来存储。
(2)链表的每一个节点存储结果的一位数字,因此结果的输出实际上是链表的遍历问题,同时要先考虑用多少位来表示大整数。
4、其他要求
(1)输入时具备一定的容错性判断,如输入的不是数字,或输入的数超过范围等等。
(2)变量、函数命名符合规范。
(3)注释详细:每个变量都要求有注释说明用途;函数有注释说明功能,对参数、返回值也要以注释的形式说明用途;关键的语句段要求有注释解释。
(4)程序的层次清晰,可读性强。
【文件预览】:
大整数阶乘_B09040123.cpp