标题:如何写大数阶乘啊~~
只看楼主
菜鸟想问
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-4-23
 问题点数:0 回复次数:4 
如何写大数阶乘啊~~
这两天菜鸟我一直在研究如何解决位数过多的问题~~但始终没头绪~上网查到的又看不懂~各位前辈帮帮忙~~~~给个易于理解的行不??~~菜鸟我在线等回音~!!!
搜索更多相关主题的帖子: 大数 阶乘 头绪 回音 
2008-04-23 14:30
雨中飛燕
Rank: 1
等 级:新手上路
帖 子:765
专家分:0
注 册:2007-10-13
得分:0 
#include<stdio.h>
#define N 1000    //要计算的N
long s[N]={1,1},n=N,t=2,a=1,b=0,p=10000;
int main()//雨中飞燕之作
{
    for(;a<=*s||(++t<=n?(b=0,a=1):0);(*s==a++&&b)?(*s)++:0)
        s[a]=(b+=s[a]*t)%p,b/=p;
    for(printf("%d",s[*s]);--*s>0;)printf("%04d",s[*s]);
    return 0;
}

玩一把。。。其实就是简单高精度,搜索一下就有了

" border="0" />[color=white]

[[it] 本帖最后由 雨中飛燕 于 2008-4-23 14:42 编辑 [/it]]
2008-04-23 14:36
yd4433
Rank: 1
等 级:新手上路
帖 子:404
专家分:0
注 册:2008-3-9
得分:0 
挖塞 效率真高 我还在想呢

------...-.-..-...-----........-------.......----.....------....||- - !
2008-04-23 14:40
yd4433
Rank: 1
等 级:新手上路
帖 子:404
专家分:0
注 册:2008-3-9
得分:0 
!!!

[[it] 本帖最后由 yd4433 于 2008-4-23 15:30 编辑 [/it]]

------...-.-..-...-----........-------.......----.....------....||- - !
2008-04-23 14:44
菜鸟想问
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-4-23
得分:0 
哈~~~
哇~~~好厉害呀~~这是我见过的写大数阶乘最简洁的C程序了~~高手~~佩服~!!我先细细研究一下~~若有不懂还需向高人请教哦~~  ^_^
2008-04-23 14:47



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-210644-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015100 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved