高精度计算n阶乘的c语言源代码和解释

高精度计算n阶乘的c语言源代码和解释

ID:6445202

大小:63.00 KB

页数:9页

时间:2018-01-14

高精度计算n阶乘的c语言源代码和解释_第1页
高精度计算n阶乘的c语言源代码和解释_第2页
高精度计算n阶乘的c语言源代码和解释_第3页
高精度计算n阶乘的c语言源代码和解释_第4页
高精度计算n阶乘的c语言源代码和解释_第5页
资源描述:

《高精度计算n阶乘的c语言源代码和解释》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、高精度计算大数阶乘的c语言源代码和解释关键词:高精度,大数,阶乘,C,输入的容错处理,内容介绍:利用高精度计算n阶乘的c语言源代码及其解释,其中还包括一些在C语言中常用的简单编程习惯和技巧,非常适合C语言初学者借鉴,如果好好的把程序调试一遍会对初学者很大的启发。程序中没有用到指针,结构体,共用体等内容,但运用了预编译,头文件,数组等等知识,特别是对getchar()进行输入容错的运用,并有详细的解释!算法简介:高精度计算n的阶乘其实是高精度大整数乘法的应用,其核心思想就是把计算结果每一位上的数字保存到一个数组成员中,例如:把567保存至数组中,保存结果应该是result[0]=

2、7;result[1]=6;result[2]=5。把整个数组看成一个数字,这个数字和一个数相乘的时候,需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。算法如下:int结果=result[x]*乘数+进位;每一位的计算结果有了,把这个结果的个位数拿出来放到这个数组元素上:result[x]=结果%10;接下来的工作就是计算出进位:进位=结果/10;这样一位一位的把整个数组计算一遍,最后可能还有进位,用同样的方法,把进位的数值拆成单个数字,放到相应的数组元素中。最后从后往前输出结果。getchar()使用说明:getchar()有一个int型的返回值.当程序调用get

3、char()时.程序就等着用户按键.用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).当用户键入回车之后,getchar()才开始从stdio流中每次读入一个字符.getchar()函数的返回值是用户输入的第一个字符的ASCII码,如出错返回-1,且将用户输入的字符回显到屏幕.如用户在按回车之前输入了不止一个字符,其他字符会保留在键盘缓存区中,等待后续getchar()调用读取.也就是说,后续的getchar()调用不会等待用户按键,而直接读取缓冲区中的字符,直到缓冲区中的字符读完为后,才等待用户按键.getch()与getchar()基本功能相

4、同,差别是getch()直接从键盘获取键值,不等待用户按回车,只要用户按一个键,getch()就立刻返回,getch()返回值是用户输入的ASCII码,出错返回-1.输入的字符不会回显在屏幕上.getch()函数常用于程序调试中,在调试时,在关键位置显示有关的结果以待查看,然后用getch()函数暂停程序运行,当按任意键后程序继续运行.下面是用高精度计算n阶乘的c语言源代码:(还附有正整数输入的容错处理函数)程序特点:程序使用了数组的方法,虽然效率不高,但适合初学者学习。程序在VC++6.0,VC++2010测试通过。程序1使用了一个大数组,程序2使用了4个数组组合在一起,其实

5、程序2完全是锻炼初学者的程序分析能力而已。由于系统限制,程序1中当把HEAD_M设为250000(不能超过该数)时,可以计算不要大于50000的阶乘。程序2不能HEAD_M不能超过70000,由此可知其实用多数组是无意义的!程序1://本程序适合学习c语言的初学者调试学习,程序中没有用到指针,结构体,共用体等内容//本来下面的代码是一个头文件,文件名是:headself.h里面只有一个输入正整数的函数。//把自己经常用的一些变量,函数等等放入自编的头文件是一个很好的习惯。/*begin包含头文件********************/#include9#in

6、clude#include#include/*end包含头文件**********************//*begin宏定义************************/#defineDEBUG1//当程序在调试阶段时DEBUG为1,发布时改成0则可#defineHEAD_M250000//存储阶乘运算结果的数组长度,该参数不要超过250000#defineHEAD_N5//限制输入的正整数位数,该参数不要超过5,如果是5,对应的HEAD_M要设为250000为且输入的求阶乘的数也不能大于50000/*end宏定义*

7、*************************//*begin函数声明**********************/intInput_uint();//无符号整形输入函数/*end函数声明************************//*begin自定义类型******************//*end自定义类型********************//*begin全局变量定义******************//*end全局变量定义********************//

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。