C语言实现大整型数据乘法

最新推荐文章于 2022-11-07 00:08:25 发布

依然赛

最新推荐文章于 2022-11-07 00:08:25 发布

阅读量1.9k

点赞数

分类专栏： C c++ 文章标签：大整型计算

本文链接：https://blog.csdn.net/qisai520/article/details/8727943

版权

本文介绍了如何在C语言中处理大整型数据的乘法问题。由于C语言标准库中整数类型的最大限制，对于超出该范围的大整数，需要自定义算法来实现乘法操作。文中提出了一种算法思路，即模拟人工竖式计算，通过数组来存储和运算大整数，确保不会因数据溢出而导致错误结果。这种方法适用于计算任意长度整数的阶乘等大整数乘法场景。

摘要由CSDN通过智能技术生成

学过C语言的都知道，在vc环境下，最大的整数是四个字节，如果程序要计算更大的数据，采用传统的方法必然会溢出。得到不是预期的结果，前几天在课堂上布置了一个求任意长度整数的阶乘，对于较小的数据，可以采用递归的算法即：f（n）=n*f（n-1）几行代码即可搞定，但是在大整形的情况之下，则乘法的算法得重新实现。下面给出代码，仅供参考。

算法思想：模拟人工竖式计算，n位数乘以m位数，得到m+n位数或者 m+n-1位数，用数组实现！

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

typedef struct result
{
	int *sum;
	int length;
}result;

char *fact(char *,char *);

void main()
{
	printf("%s",fact("155555555555555555551","18888888888888888881"));

	printf("\n");
}

char *fact(char *p1,char *p2)
{
	int length1=strlen(p1);
	int length2=strlen(p2);

	result *s=(result* )malloc(sizeof(result));
	

	s->sum=(int *)malloc((length1+length2)*sizeof(int));//存放最终的结果
	s->length=length1+length2;
	i

最低0.47元/天解锁文章