用数组求一个数的各个位数_求n！防溢出

求10000的阶乘？

13！的位数已经超了int型能存放的整数，所以考虑用数组来存放；

分析

• Int的取值范围是- 2 147 483 647~2 147 483 647，当n=12时，n!=479 001 600，此时还没有溢出；当n=13时，n!=6 227 020 800，此时就会出现溢出。
• 关于这个算法，首先是使用一个整型数组来保存一个数，数组从0到n，分别是低位到高位。
• 接下来是13!的计算，利用递归的思路我们可以很容易得出直接用13*12!就可以得出结果；而放在数组当中，则是每一位都去乘13，再进行进位即可得出结果。这个也是比较好理解的，其实也就是平时乘法，看图：

import