- 博客(3)
- 收藏
- 关注
原创 大数运算(8)——大数幂运算
幂的实现是最为简单的了,因为有了前面的算法做铺垫,就是调用乘法函数,来循环去自乘,幂指数相应减1,直到幂指数变为0时结束。下面是C语言代码实现:
2016-09-03 21:31:39 10020 8
原创 大数运算(7)——大数阶乘(求阶乘)
对于大数来说,一个数的阶乘是非常大的,同样,一个int类型的整数,他的阶乘就有可能会很大。就拿50来说,他的阶乘位数是65位,就已经远远超过了long long int类型的最大值。这时候,我们要通过字符串的方法,来进行阶乘的运算。当然,需要注意的是:我们所求一个数的阶乘,这个数是在int范围内的,5000的阶乘位数是16326位。其方法是:首先,我们是可以先求一定范围内的最大
2016-09-01 21:22:12 40895 18
原创 大数运算(6)——大数阶乘(求位数)
对于比较大的数,求这个数的阶乘的位数的方法:第一种:lg(N!)=[lg(N*(N-1)*(N-2)*......*3*2*1)]+1 =[lgN+lg(N-1)+lg(N-2)+......+lg3+lg2+lg1]+1用C语言实现:#include#includeint main(){ int n; double sum=0; scanf("%d
2016-09-01 21:19:56 2687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人