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