会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2356
博客园
首页
新随笔
新文章
联系
订阅
管理
2010年2月4日
(2356)大整数阶乘的算法思路
摘要: 听说中科院软件所09年复试的笔试题就是这个,打算自己写写。这里的大整数指大于500以上的整数,当然更大也可以。由于整数阶乘递增的很快,远大于指数式递增,对于小整数,比如20,30左右,可以直接使用比如递归的方式进行,这很基本。但是当整数较大时,阶乘的结果很大,远非一个int或者long就能存的下的,比如1000的阶乘结果有上千位。所以大整数阶乘设计的关键点就是存储大整数,当选择了存储大整数,那么整...
阅读全文
posted @ 2010-02-04 18:45 2356
阅读(679)
评论(0)
推荐(0)
编辑