1. 求阶乘问题
对给定的 n(n <= 100),计算并输出 k!(k = 1, 2, 3, ..., n)的全部有效数字。
分析:因为要求的整数可能大大超出一般的整数的位数,所以应使用一维数组存储长整数,数组中的每个元素只存储长整数的一位数字。如有 m 位长整数 num,则用数组 arr[]存储如下:num = arr[m]*10^(m-1) + arr[m-1]*10^(m-2) + ... + arr[2]*10^1 + arr[1]*10^0
并用arr[0]存储长整数 num 的位数 m, 即arr[0] = m。按此约定,数组的每个元素存储 k! 的一位数字,并从低位到高位依次存于数组的 第二个元素、第三个元素、...。例如:5! = 120 在数组中的存储形式为:
3 0 2 1 ...
首元素 3 表示长整数是一个 3 位数,接着低位到高位依次是 0、2、1,表示长整数120。计算阶乘 k!,可采用对已求得的阶乘(k-1)!连续累加 (k-1) 次求出。