题:给一个数字 n ( 0 < n <= 5000 ), 写一个程序,以字符串的形式返回数字的阶乘
思路:由于阶乘的结果一般都很大,直接用整形存会溢出,我个人觉得最好的思路就是用数组来存结果。从1开始到n,挨个乘,每次相乘的结果都存数组。对于多位数乘多位数,我们可以把它拆分成一个个的一位数乘多位数,然后把结果加起来,最后把数组元素拼成字符串即可。 其实这个题的难点就难在进位,需要考虑很多种情况,所以在写代码的时候要一边写一边自己在纸上计算,否则可能会漏掉一些情况。
代码:
public static void main(String[] args) {
int tableLen = 50;
int N = 20;
int[] table = new int[tableLen];
Arrays.fill(table, 0);
table[0] = 1;
int[] tempTable1 = new int[tableLen];
for(int i = 1; i <= N; i++){
int lengthI = String.valueOf(i).length();
// 如果乘数位数为1,直接计算
if(lengthI == 1) {
table = singleMultip(table, i);
} else {
// 如果不为1,从低位到高位一次计算