c语言通过进位求阶乘,求10000的阶乘（c语言代码实现）

青旅半醒 2022-10-14 15:53 308阅读 0赞

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

/\*

程序功能：计算一个正整数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;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，308人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言编写求阶乘程序

C语言编写求阶乘程序阶乘是数学中的基础概念，计算阶乘是C语言编写中重要的基础知识。本篇文章将分享如何使用C语言编写一个求阶乘的程序。首先，我们需要了解什么是阶乘。简单来

淩亂°似流年/ 2023年10月14日 17:41/ 0 赞/ 185 阅读

相关 C语言-----求n的阶乘

求n的阶乘方法一 include<stdio.h> int fun(int n) { int ret = 1;

清疚/ 2023年10月09日 13:24/ 0 赞/ 176 阅读

相关 c语言递归求阶乘和

本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+…+n! 的值。函数接口定义： double fact( int n );

爱被打了一巴掌/ 2023年07月16日 03:36/ 0 赞/ 108 阅读

相关 c语言求阶乘与求阶乘之和循环条件区别

刚开始学习循环结构，求阶乘是很经典的题型了，其中阶乘与阶乘之和貌似循环条件是相同的，但其实并不是如此。看以下代码：阶乘 include<stdio.h>

痛定思痛。/ 2023年07月01日 07:28/ 0 赞/ 117 阅读

相关 C语言每日编程——求阶乘

C语言每日编程小题求n的阶乘 include <stdio.h> int main() { int i,n;

向右看齐/ 2022年11月21日 14:19/ 0 赞/ 287 阅读

相关 Java求10000的阶乘！

今天面试被虐了，故记录此坑。这个不是一般的阶乘！是高精度阶乘，10000的阶乘有35660位，对于Java中任何基本数据类型都不可能实现！故因想到用数组来存放结果。核心思路就是

向右看齐/ 2022年11月20日 09:40/ 0 赞/ 327 阅读

相关 c语言通过进位求阶乘,求10000的阶乘（c语言代码实现）

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 /\ 程序功能：计算一个正整数n的阶乘，目前最大能运算10000的阶乘，可秒杀。程序意义：加强自己对于大数的处理。说明

青旅半醒/ 2022年10月14日 15:53/ 0 赞/ 309 阅读

相关使用递归法求阶乘(C语言)

以下程序为C语言，求解阶乘，所用的方法是递归。 include<stdio.h> long factorial(int n); void main(v

小灰灰/ 2022年09月25日 12:14/ 0 赞/ 319 阅读

相关 c语言递归求n的阶乘

1.用循环 include<stdio.h> int main() { int i,n,sum=1; scanf("%d",&n)

ゞ浴缸里的玫瑰/ 2022年09月18日 13:59/ 0 赞/ 402 阅读

相关 C语言实验——求阶乘（循环结构）

题目描述从键盘输入任意一个大于等于0的整数n，然后计算n的阶乘，并把它输出。提示： 0！是 1 。输入输入任意一个大于等于0的整数n。输出输出

雨点打透心脏的1/2处/ 2022年04月24日 08:28/ 0 赞/ 289 阅读