c语言求阶层的某位数,求10000的阶乘（c语言代码实现）

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

程序功能：计算一个正整数n的阶乘，目前最大能运算10000的阶乘，可秒杀。

程序意义：加强自己对于大数的处理。

说明：此程序对乘法和除法还未做任何优化，如果用上位运算的知识应该可以继续优化。 */ #include #define N 10000//宏定义数组长度 int main()

{

int nResult[N] = {0};//必须用一个足够大的数组来存储计算结果来确保计算结果不会溢出

int nDigit = 1; //位数

int nTemp = 0;//阶乘的任一元素与临时结果的某位的乘积结果

int i = 0;

int j = 0;

int nCarry = 0;//进位

int nNum = 0;

printf("Please input n:");

scanf("%d", &nNum);

nResult[0] = 1;//先将结果初始化为1

for (i = 2; i <= nNum; i++)//开始阶乘，阶乘元素从2开始一次“登场”

{

//按最基本的乘法运算思想来考虑，将临时结果的每位与阶乘元素相乘

for (j = 1, nCarry = 0; j <= nDigit; j++)

{

nTemp = nResult[j - 1]*i + nCarry;//相应阶乘中的一项与当前所得临时结果的某位相乘且加上进位

nResult[j - 1] = nTemp % 100000;//更新临时结果的位上信息

nCarry = nTemp / 100000;//看是否有进位

}

while (nCarry)//判断当前临时结果的最高位是否有进位

{

nResult[nDigit++] = nCarry % 100000;//新增一位

nCarry /= 100000;//看是否还能继续进位

}

for (i = nDigit; i >= 1; i--)//显示结果

{

printf("%d", nResult[i - 1]); if (0 == nResult[i - 1])

{

printf("0000");//因为每个数组元素存储5位数字，每次输出项为0时需补上缺少的4个零

}

printf("\r\n");

return 0;

}

c语言求阶层的某位数,求10000的阶乘（c语言代码实现）相关推荐

c语言程序输入一个四位数,用c语言编程:输入一个四位数,求出它的个位、十位、百位、千位...
满意答案 QQ89748770 推荐于 2018.02.26 采纳率:45% 等级:13 已帮助:7318人 C代码:--------------------- int a; scanf(&qu ...
C语言：输入一个整数求它是几位数
精彩分享: C++从入门到精通(十万字详细内容总结)细节满满_九九丸io的博客-CSDN博客 (数据结构与算法)一文让你学会基本排序算法(图文详解) 题目:输入一个整数求它是几位数 ...
c语言4位数求各位数的立方和,功能:使用循环结构求一个四位数的各位数字的立方和...
vb 使用循环结构,打印下列图案有了,可能不是最好的算法,希望对你有帮助!DIMm,nASINTEGERDIMaASSTRINGDIMbASSTRINGform=1to4a="" ...
C语言：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字
题目:给一个不多于5位的正整数,要求:一.求它是几位数,二.逆序打印出各位数字程序分析:注意此题要求,所求的是正整数,并且后面要实现逆序方法一:最基本的思路就是我把输入的这个整数分解,假如输入一个 ...
c语言怎么对百位数求余量,数据结构(C语言版)
<数据结构(C语言版)>由会员分享,可在线阅读,更多相关<数据结构(C语言版)(52页珍藏版)>请在装配图网上搜索. 1.数据结构(C语言版)第7章图,第7章图,内容 7.1 ...
C语言编程＞第三周 ④ 求100之内的素数。
例题:求100之内的素数. 代码如下: #include <stdio.h> #include "math.h" #define N 101 main() {int i ...
Algorithm：C++/python语言实现之求旋转数组最小值、求零子数组、求最长公共子序列和最长公共子串、求LCS与字符串编辑距离
Algorithm:C++/python语言实现之求旋转数组最小值.求零子数组.求最长公共子序列和最长公共子串.求LCS与字符串编辑距离目录一.求旋转数组最小值 1.分析问题 2.解决思路二.求 ...
用c语言实现单链表的初始化,建表,查找,求长度,插入,删除等操作,【YTU+2430+C语言习题+链表建立+插入+删除+输(5)...
的打印.判断链表是否为空.计算链表长度.插入节点.删除节点.删除整个链表.(2) 线性表adt顺序存储实现中的创建.查找.插入和删除等基本操作及相关算法,线性表adt链式存储实现中单链表.循环链表和双 ...
Java黑皮书课后题第2章：2.6（求一个整数各位数的和）读取一个0和1000之间的整数，并将给整数的各位数字相加
2.6(求一个整数各位数的和)读取一个0和1000之间的整数,并将给整数的各位数字相加题目题目描述运行示例题目槽点与破题题目槽点破题如何提取数字代码块方法评价题目题目描述 2.6 ...

c语言求阶层的某位数,求10000的阶乘（c语言代码实现）

c语言求阶层的某位数,求10000的阶乘（c语言代码实现）相关推荐

最新文章

热门文章