大数的处理

一般情况下，如果涉及到大数问题一般都会采用字符数组来解决，在使用字符数组时，需要注意的问题：

1. 首先声明整数数组，数组中的每个元素都当做单独的数字进行运算.

2. 数组的初始化，根据计算类型的不同初始化操作也不同

3. 每个数组元素进行运算完毕后，必须进行进位处理，进位时原有数字与进位（a[i+1] += a[i]/10）相加.

4. 最高位需要记录，最高位是随着运算的深入不断的推进的， 因此需要对最高位加以记录

5. 整形数组转化为字符数组时，需要对数字进行逆序输出，同时将整形数字转化为字符数字。

下面以阶乘为例，进行说明：

#include <stdio.h>


#define MAXLEN 500
void CalcFactorial(int n, char *pResult)
{

	int len = 0; //记录高位长度
	int p[MAXLEN]; //运算整型数组
	/*运算数组初始化*/
	memset(p,0,sizeof(p));
	p[0] = 1; 
	int i,j;
	/*运算*/
	for ( i=2;i<=n;i++)
	{
		/*每个数组元素当做数字单独运算，也算是模拟真正的数字运算*/
		for ( j=0;j<=len;j++)
		{
			p[j] *= i;
		}
		/*运算完毕后，需要进位处理*/
		for (j=0;j<len;j++)
		{
			if(p[j]>=10)
			{
				p[j+1] += p[j]/10; //注意此处为 +=
				p[j] = p[j]%10;
			}
		}
		/*对最高位进行更新*/
		while(p[len]>=10)
		{

			p[len+1] += p[len]/10;
			p[len] = p[len]%10;
			len++;
		}
	}
        /*整型数组转化为字符数组*/
	for (i=0;i<=len;i++)
	{
		pResult[i] = p[len-i]+'0'; //逆序，且转化为字符
	}
	pResult[i] = '\0'; //尾零
}