大数相乘

 首先说一下乘法计算的算法，从低位向高位乘，在竖式计算中，我们是将乘数第一位与被乘数的每一位相乘，记录结果，之后，用第二位相乘，记录结果并且左移一位，以此类推，直到计算完最后一位，再将各项结果相加，得出最后结果。

    计算的过程基本上和小学生列竖式做乘法相同。为了编程方便，并不急于处理进位，而是将进位问题留待最后统一处理。

    总结一个规律: 即一个数的第i 位和另一个数的第j 位相乘所得的数，一定是要累加到结果的第i+j 位上。这里i, j 都是从右往左，从0 开始数。
    ans[i+j] = a[i]*b[j];

    另外注意进位时要处理，当前的值加上进位的值再看本位数字是否又有进位；前导清零。

下面是C语言的两个正大数相乘的参考代码：

#include<stdio.h>
#include<string.h>
#define MAX 10000
int fun(char n1[],char n2[],int result[]){
	int m1,m2,i,j;
	int t1[MAX]={0},t2[MAX]={0},a[MAX]={0};
	m1=strlen(n1);
	m2=strlen(n2);
	for(i=0,j=m1-1;i<m1;i++,j--){	//转化为int型 
		t1[i]=n1[j]-'0';
	}
	for(i=0,j=m2-1;i<m2;i++,j--){	//转化为int型 
		t2[i]=n2[j]-'0';
	}
	for(i=0;i<m1;i++){				//计算 
		for(j=0;j<m2;j++){
			a[i+j]+=t1[i]*t2[j];	
		}
	}
	for(i=0;i<MAX;i++){			//进位 
		if(a[i]>9){
			a[i+1]+=a[i]/10;
			a[i]=a[i]%10;
		}
	}
	i=MAX-1;
	while(1){					//找到计算后的结果长度 
		if(a[i]!=0)
		break;	
		i--;	
	}
	m1=i;
	for(j=0;j<=m1;j++,i--){		//倒序 
		result[j]=a[i];	
	}
	return m1;				//返回结果长度 
}
int main(){
	char n1[MAX],n2[MAX];
	int result[MAX];
	int n,i;
	gets(n1);
	gets(n2);
	n=fun(n1,n2,result);
	for(i=0;i<=n;i++){
		printf("%d",result[i]);
	} 
	return 0;
}