2011年计算机等级考试二级C++辅导实例编程(9)

　　大整数阶乘问题的递推算法

　　//:===========“大整数阶乘”问题的递推算法===========

　　#define　 MAXN 1000　 //最大数据位数

　　//用递推法求取整数k的阶乖，将结果放入数组array中

　　void pnext(int array[],int k)

　　{

　　int *temp; //动态数组[临时存储运算大整数]

　　int i,j,num_len = array[0],carry,t; //循环变量,长整数位数,进位标志,临时变量

　　if(array[0] >= MAXN)

　　{

　　printf("数据处理位数超过程序设计上限，程序将自动中断运行!\n");

　　exit(1);

　　}

　　temp = (int *)malloc(sizeof(int) * (num_len + 1)); //创建动态数组

　　for(i=1;i<=num_len;i++)

　　temp[i] = array[i];　 //保存原始数据

　　for(j=1;j　　{

　　for(carry = 0,i=1;i<=num_len;i++)

　　{

　　if(i <= array[0])

　　t = array[i] + temp[i] + carry;

　　else

　　t = array[i] + carry; //处理最高位

　　//数据位调整

　　array[i] = t % 10;

　　carry = t / 10;

　　}

　　if(carry)

　　2010年9月计算机等级考试成绩查询时间汇总

　　2011年计算机等级考试二级C++辅导笔记汇总

　　2011年上半年计算机等级考试报名时间汇总

　　2011计算机等级考试二级C++辅导实例编程汇总