最简单的C语言实现大数相乘

前言 : 实现大数相乘比相加要难一点 , 但是仔细分析会发现很多共同之处 

分析 : 

1. 由数学归纳法会发现用一般的两数相乘方法计算 , 每计算一次都能够确定最终结果的一位数字

2. 比如说 : 456 * 123

    下面我用草稿描述 , 字丑请见谅 .............

3. 第一步我们可以确定个位 , 第二步可以确定十位 , 第三步是百位 .......以此类推 , 第n步由n个步骤才能最终确定 , 所以代码也就呼之欲出了

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

char * MultipyBigNumber(char *s,char *p);   /*  函数声明  */


int main()
{
	char s[] = "100000000000000000000000000000000000000";
	char p[] = "99999999999999";
	puts(MultipyBigNumber(s,p));
	return 0;
}


char* MultipyBigNumber(char *s,char *p)
{
	int i,j,x,bit1,bit2;
	int len1 = strlen(s);
	int len2 = strlen(p);
	int len3 = len1 + len2;      /*  结果的位数最大应为两个长度相加  */
	char *arr;

	arr = (char*)malloc(sizeof(char)*(len3+1));  
	arr[len3] = '\0';
	arr = &arr[len3];
	len1--;
	len2--;
	i = x = 0;

	while(i < len3 - 1 || x != 0)
	{
		for(j = 0; j <= i; j++)
		{
			bit1 = len1 - i + j;   /*  第一个数从当前最高位开始递减到个位  */
			bit2 = len2 - j;         /*  第二个数从个位到当前最高位  */
			if(bit1 >= 0 && bit2 >= 0)  /*  当两个位数都有效才相乘,防止出现位数不相称情况  */
				x += (s[bit1] - '0') * (p[bit2] - '0');
		}
		*(--arr) = x % 10 + '0';
		x /= 10;
                i++;
	}
        if(*arr++ == '0')        /*  如果结果为0,只返回一个0即可,不用返回n个0  */
		*arr = '\0';
	return --arr;
}

例 : 

char s[] = "100000000000000000000000000000000000000";
char p[] = "99999999999999";