
编写程序进行阶乘计算 (n ≦ 100)
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本程序设计用于高效计算不超过100的任意正整数的阶乘,适用于数学研究和算法学习。
编写一个程序来计算阶乘。对于给定的n(n≦100),该程序需要计算并输出k的阶乘k!(k=1,2,…,n)的所有有效数字。由于所求整数可能非常大,超出常规整数表示范围,因此使用一维数组来存储长整数。每个数组元素只存储一个位上的数字。
如果有m位的成整数N用数组a[ ]存储,则可以表示为:N=a[m]×10^(m-1) + a[m-1]×10^(m-2) + … + a[2]×10^1 + a[1]×10^0。同时,使用a[0]来记录长整数的位数m,即a[0]=m。
根据上述约定,在数组中存储k的阶乘k!时,从低位到高位依次存于第二个元素、第三个元素……例如:5!=120 在数组中的形式为:3 0 2 1 …… 其中首元素3表示长整数是一个三位数,接着是低位至高位依次是0、2、1。这代表成整数120。
全部评论 (0)
还没有任何评论哟~


