jianshezhe
- 浏览: 1244 次
-
最新评论
文章列表
昨天看到一个题目：计算1234!，不能用BigInteger类
众所周知阶乘的数据会很大，常用的int和long型根本不够用。一般想到的只有BigInteger类，但是题目中明确说了不能用，所以只能想其它办法。
阶乘其实就是乘法的递归，这道题目可以简化为如何实现大数据的乘法，int和long型都装不下的数据，只能用String来表示，所以只要实现了两个String表示数字的乘法就可实现题目要求。
想想我们自己手算乘法的步骤，基本都是列一个竖式，分别按位相乘，进位的数相加。。只要用程序将这个过程模拟出来，就ok了。
列竖式的时候把一个数分成个十百千位。。其实就等同于整型数组。。弄清楚了这些，就可以 ...