2012年计算机等级考试二级Ｃ++辅导讲义（9）

会计考友 · 发表于 2012-7-31 21:56:58

大整数阶乘问题的递推算法　　//:===========“大整数阶乘”问题的递推算法===========
　　#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

会计考友 · 发表于 2012-7-31 21:56:59

</p>　　//显示阶乖结果
　　void Show_Result(int array[],int base_number)
　　{
　　int i;
　　printf("M!=",base_number);
　　for(i=array[0];i>0;i--)
　　printf("%d",array);
: X* B, R& A& k$ f7 w2 ~　　printf("\n\n");
- e4 P1 }7 H- z) o$ g　　}# L- V/ v- r7 Y/ e
　　//计算数据的阶乘
  ?) K$ D- j. V# e" I1 d1 }1 m! y　　void Count_Result(int array[], int base_number)
  g8 ?" [/ Y9 R* E. |　　{% ]" Y$ }# c7 @- C: b: j
　　int k;4 d; d8 N$ v8 T% v9 R
　　array[0] = 1;8 q4 ]6 S4 y4 [9 D2 ^
　　array[1] = 1;
% d$ [$ S) x8 D  j: M. f
2 W1 l8 S; w0 ?9 e  J/ v　　for(k=2;k

		自动登录	找回密码
密码			立即注册

[C++] 2012年计算机等级考试二级Ｃ++辅导讲义（9）

2012年计算机等级考试二级Ｃ++辅导讲义（9）