摘要: 听说中科院软件所09年复试的笔试题就是这个,打算自己写写。这里的大整数指大于500以上的整数,当然更大也可以。由于整数阶乘递增的很快,远大于指数式递增,对于小整数,比如20,30左右,可以直接使用比如递归的方式进行,这很基本。但是当整数较大时,阶乘的结果很大,远非一个int或者long就能存的下的,比如1000的阶乘结果有上千位。所以大整数阶乘设计的关键点就是存储大整数,当选择了存储大整数,那么整... 阅读全文
posted @ 2010-02-04 18:45 2356 阅读(679) 评论(0) 推荐(0) 编辑