C语言 求一个大数的阶乘

最新推荐文章于 2024-08-09 19:09:04 发布
最新推荐文章于 2024-08-09 19:09:04 发布
阅读量7.9k 收藏 8
点赞数 2
分类专栏： 算法/数据结构 C/C++ C语言 文章标签： 语言 c 扩展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lcytrl/article/details/8047422
版权

C语言 求一个大数的阶乘

void BigFactorial(int m)
{
	static int a[50000]={0,1};//第一位不用
	int i,j,carry,tmp,lenth=1;//carry表示进位
	
	for (i=2;i<=m;i++)
	{
		carry=0;
		for (j=1;j<=lenth;j++)
		{
			//乘法转化为加法和进位
			tmp=a[j]*i+carry;
			a[j]=tmp%10;
			carry=tmp/10;

			//如果有进位，则向前扩展一位
			if (j==lenth&&carry!=0)
				lenth++;
		}
	}
	for(int k=lenth;k>=1;k--)
		printf("%d",a[k]);
}
下面计算1000的阶乘：



lwclcy
关注
专栏目录
C语言求大数的阶乘。
qq_37993640的博客
12-22 1333
大数即数值很大，超出普通的整型变量的存储范围。 求大数N的阶乘。核心分析： 1.使用包含100个元素的数组存放阶乘计算后的结果。 2.数组里依次存放的是计算结果从低位到高位的顺序，所以在输出时，需要反序。 3.sum用来求解当前位置的值。 4.sc计算当前位置计算的值应该进位到下一位的值。 5.a[j]用来保存当前位置的值。 #include<stdio.h> int main() { const int MAX = 100; int a[MAX] = { 0 }; a[0] = 1;
c语言大数阶乘详细,大数阶乘(c语言)
weixin_33489093的博客
05-17 862
大数阶乘。代码比较简单。#include#include#define MAXN 25000 // 如果你的阶乘N比较大，建议大一点int result[MAXN];int main(){int i,j,n;scanf("%d",&n);// memset函数的作用将某一段内存设置成指定的值// 参数1：内存首地址 参数2：指定的值 参数3：内存大小memset(result,,...
大数相乘算法
weixin_33775572的博客
08-23 375
几年前曾经写过大数相乘，但也忘记怎么写了。今天重新写了一个，中心思想就是把乘法变成加法，用字符串的方式去模拟。 感觉效率很差，算1000！花了2分23秒。有很多地方可以优化，但是目前还没时间去想。 顺便记一下： 1000!= 40238726007709377354370243392300398571937486421071463254379991042993851239862902 ...
C语言----大整数阶乘代码详解
2301_80072291的博客
08-09 636
但上面的只是处理较小阶乘的程序时可以用，我们发现，阶乘的增长速度非常快，这个速度远远高于指数级增长，就像n到9的时候，9！然而我们的整型或者浮点型都是比较小的，远远不能实现大阶乘计算，所以这里我们运用了数组的结构老保存每一位阶乘结果，是不是很神奇。其实熟悉的小伙伴就知道一切循环都可以用递归来表示哈哈。
大数求阶乘（防溢出）
agm3585的博客
11-20 386
一.递归 在没遇到大数求阶乘前，一直都用递归，如果是1的阶乘，则返回1，其他的都返回n-1的阶乘与n的积，循环调用即可。但只针对数字较小的案例，一旦数字过大，便会溢出。若定义成long，long的长度为四个字节即32位，2^32=4.3X10^9. 二.字符数组 这种方法是直接乘法运算的储存，个位大于9，便进位到十位，依次类推，若个位，十位，百位.....都存有数，则当乘一个数时，每位数...
C语言——大数阶乘
Jesus_Love的博客
12-07 1192
当要计算大数的阶乘时，long int 不足以保存数据，我们可以用数组存放大数的每一位数字 下面的例子可以计算10000以内的阶乘： #include #define N  10000 void calculate(int n); int main(){ int n; printf("Enter a number to be calculated:\n"); scanf("%d",
c语言———大数阶乘
你长的真帅大佬，不妨动动小手点赞加关注
05-09 1346
在我们求阶乘时，如果要求的阶乘数大于16时，一般的方法就行不通了，一般求阶乘，都是用int来储存阶乘那个数，但是int范围有限,所以就有一种新的方法，使用数组，简单的说就是用数组储存每位数，比如1234，就这样 啊 a[0] =4, a[1]=3,a[2]=2,a[3]=4,然后倒序输出就可以了，这个方法是2个数一次获取 //大数阶乘 #include<stdio.h> int main() { int n, a[20000] = {1}; int digits = 1; ..
C语言大数阶乘
x_i_y_u_e的专栏
02-19 1900
C语言大数阶乘的思路： 1、设置一个整型数组表示最终的结果，整型数组的每一个元素表示结果的每一位，因此，每一个元素不超过9。 2、初始化整型数组为1，有效长度为1，将k=1,2,3, ..., n乘到数组中，乘的时候将k与数组的每一个有效元素相乘，如果结果大于9，要处理进位。 3、如果乘完之后进位carry仍然不为0，说明最高位有进位，有效长度要增加。 代码如下： #include
C语言——计算大数阶乘
qq_43615041的博客
04-26 4886
学过C语言的同学都知道，C语言能表示最大的数就是long double了，但是就算是这样一个数也最多能计算170及以下的阶乘，而对于170以上的大数阶乘却无法用来表示。 因此下面介绍一种来计算大数阶乘的方法。 #include <stdio.h> void Factorial(int n);//声明函数Factorial int main()//主函数，输入n的值 { int...
用C语言实现计算大数的阶乘
weixin_43459369的博客
08-12 6046
用C语言实现计算大数的阶乘 在C语言中，double类型的数据虽然可以表示一个很大的数，但是由于尾数只占16位，所以其精确表示的位数只有16位，那么如何表示一个很大的数的阶乘值呢？ 我们可以采用数组来表示该阶乘的结果，一个单元存储该结果的一位数（0-9），用C语言实现计算大数的阶乘的代码如下： #include <stdio.h> #include <stdlib.h> #...
计算较大数的阶乘（C语言）
03-06
利用c语言计算较大数的阶乘，当得数太大时，一般的程序由于计算机的限制无法计算，利用数组来存放所得结果就解决了这一问题。
用c语言求一个整数的阶乘
03-12
不懂的都在里面了，自己看在不懂给我发邮箱891694742@qq.com
c语言大数阶乘
weixin_63638351的博客
11-30 3311
大数阶乘就是从键盘上输入一个数，然后输出这个数的阶乘。正常的阶乘可以直接用循环来实现，但如果一个数比较大的话，那它的阶乘就会超过long long int的最大数据范围，因此我们需要用到大数阶乘。 思路分析：首先应该大概知道一个数阶乘的位数，要把位数定义成足够大，才能正常运行。我们可以用一个循环从2开始，定义一个数组表示阶乘，每一位都×2，然后再×3，直到想要的阶乘数。 代码实现： #include<stdio.h> #include<string.h> int main..
【C语言】求一个数的阶乘
热门推荐
每一次跌倒，都是为了下一次站得更稳。
07-08 1万+
求阶乘
C语言求一个数的阶乘
qq_60483277的博客
09-21 3511
#include<stdio.h> int main() { int n = 0; int j = 0; printf("请输入一个整数：\n"); scanf("%d", &n); j = n; while (j != 1) { j--; n = n * j; } printf("该整数的阶乘为：%d", n); return 0; } ...
大数阶乘（C语言实现）
breeze_blows的博客
06-28 1504
本来java里面会有大数类比较容易实现这些大数的运算，但是用c语言就要用到一些转化了，一下附上源代码#include &lt;stdio.h&gt; #include &lt;string.h&gt; int main() { char a[50], b[50]; scanf("%s %s", a, b); int n1 = strlen(a), n2 = strlen(b); in...
大数阶乘(求阶乘)
qq_39863093的博客
03-03 315
https://blog.csdn.net/lisp1995/article/details/52403507#commentBox 这篇帖子说的挺好的。比王道上面的好很多。
C语言:计算一个数的阶乘
m0_63953720的博客
01-22 1517
方法一：使用for循环。 #include<stdio.h> int main() { int a,i,sum = 1; scanf("%d",&a); for(i =1;i<=a;i++) sum*=i; printf("%d",sum); return 0; } 方法二：使用while循环。 #include<stdio.h> int main() { int a,i = 1,sum
大数运算——求阶乘
qq_38060458的博客
05-17 866
大数运算——求阶乘 计算较为大的数字的阶乘使用的方法主要是利用一个辅助存储空间（数组）用于保存两个数字相乘后的每一位的结果。运算的原理就是小学学过的两位数乘法列竖式的每一位的计算过程，实际上就是将一个非常大的数字的乘法换成了两个小数相乘后再相加的过程，需要反复多次运算。 3 5 X 5 6 ————————————————————————— 2 1 0
c语言求n的阶乘，大数
最新发布
09-30
在C语言中，计算大整数的阶乘可以是一个挑战，因为标准的数据类型int或long可能会不足以存储大的结果。一种常见的解决方案是使用动态内存分配和字符串处理来储存中间结果和最终的阶乘值。 以下是一个简单的递归函数示例，用于计算大数阶乘： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义结构体表示大数 typedef struct { int size; long long *digits; // 存放每一位数字的数组 } BigNumber; // 初始化大数 void init_BigInteger(BigNumber* num) { num->size = 0; num->digits = (long long*)malloc(sizeof(long long)); } // 添加一位数字到大数 void add_digit(BigNumber* num, long long digit) { if (num->size == 0) { num->digits[0] = digit; num->size = 1; } else { num->digits[num->size++] = digit; } } // 遗留运算，这里仅示例递归求阶乘，实际应用需考虑溢出 void factorial(BigNumber* result, unsigned n) { if (n == 1 || n == 0) { // 阶乘的基本情况 init_BigInteger(result); add_digit(result, 1); } else { BigNumber temp; factorial(&temp, n - 1); // 递归计算(n-1)! long long carry = 0; for (unsigned i = 0; i < temp.size; ++i) { long long product = temp.digits[i] * n + carry; carry = product / 10; // 更新进位 result->digits[result->size++] = product % 10; } while (carry > 0) { result->digits[result->size++] = carry; carry /= 10; } } } int main() { unsigned n; printf("请输入一个非负整数："); scanf("%u", &n); BigNumber result; factorial(&result, n); printf("阶乘的结果是: "); for (int i = result.size - 1; i >= 0; i--) { printf("%lld", result.digits[i]); } return 0; } ``` 注意：这个示例没有处理溢出问题，实际应用中需要检查数值是否超出长整型范围，并可能需要引入更复杂的算法，如Karatsuba算法或Schönhage–Strassen算法来提高效率。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值