计算任意数阶乘的算法及实现,详细分析

1. 模拟正整数乘以10 的函数mult 10 : 　void multi 10 (int b[ ]) { 　　　int 　j = N - 1 ; 　　　while (b[j ] = = 0) j - - ; 　　　for (int i = j ; i > = 0 ; i - - ) b[ i + 1 ] = b[ i ] ; 　　　b[ 0 ] = 0 ; 　　　} 此函数的实现很简单, (从高位开始) 每位逐次左移一位,最后在末位补0 。 2. 模拟正整数乘以一位数m 的函数multi m: 　void multi m(int m ,int b[ ]) { 　　　int carry = 0 ,c = N - 1 ,k ; 　　　while (b[c ] = = 0) c - - ; 　　　k = 0 ; 　　　while (k < = c) { 　　　int 　mul ; 　　　mul = b[ k ] 3 m + carry ; 　　　b[ k ] = mul %10 ; carry = mul/ 10 ; 　　　k + + ; 160