一般情况下,如果涉及到大数问题一般都会采用字符数组来解决,在使用字符数组时,需要注意的问题:
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'; //尾零
}