12 3 / 3 页下一页

查看: 8179|回复: 27

求n!的算法！！

[复制链接]

字体大小: 正常放大

1084595218

2 主题	3 听众	155 积分

升级 27.5%

TA的每日心情

	难过 2013-4-6 23:16

签到天数: 17 天

[LV.4]偶尔看看III

自我介绍: 一励志与考上北航的学生

群组: Matlab讨论组

群组: 数学建摸协会

群组: 西安交大数学建模

群组: 北京科技大学数模联盟

群组: 吉林大学建模讨论组

电梯直达

1^#

发表于 2010-9-15 23:29 |只看该作者 |正序浏览

|招呼Ta 关注Ta

求n!的算法！！能算出1000！

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

使用道具举报

007\\

2 主题	5 听众	219 积分

升级 59.5%

TA的每日心情

	开心 2012-12-29 12:34

签到天数: 48 天

[LV.5]常住居民I

自我介绍: 啦啦啦~\(≧▽≦)/~

群组: 数学建模认证项目实训

28^#

发表于 2012-10-8 21:16 |只看该作者 |招呼Ta 关注Ta

阶乘？用递归不就可以了么

我也说一句

发表

使用道具举报

萤火之墓

6 主题	5 听众	157 积分

升级 28.5%

TA的每日心情

	无聊 2014-3-19 21:13

签到天数: 44 天

[LV.5]常住居民I

自我介绍: 新人

群组: 学术交流A

群组: 数学建摸协会

27^#

发表于 2012-9-4 10:22 |只看该作者 |招呼Ta 关注Ta

数太大了吧？

我也说一句

发表

使用道具举报

柯西不是你

1 主题	6 听众	167 积分

升级 33.5%

TA的每日心情

	衰 2014-1-13 13:21

签到天数: 27 天

[LV.4]偶尔看看III

群组: Matlab讨论组

26^#

发表于 2012-9-3 12:51 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

#include <stdio.h>
#include<string.h>
#define max 50000
int a[max];
int main()
{
int n;
int i,j;
int s,c;
while(scanf("%d",&n)!=EOF)
{
      s=0;
      memset(a,0,sizeof(a));
      a[0]=1;
      for(i=1;i<=n;i++)
         {
            c=0;
            for(j=0;j<max;j++)
            {
                  s=a[j]*i+c;
                  a[j]=s%10;
                  c=s/10;
            }
         }
      for(j=max-1;j>=0;j--)
      if(a[j]!=0)break;
      for(i=j;i>=0;i--)
      printf("%d",a[i]);
      printf("\n");
}
return 0;
}

我也说一句

发表

使用道具举报

slsnlc

11 主题	5 听众	116 积分

升级 8%

TA的每日心情

	奋斗 2012-9-19 12:24

签到天数: 18 天

[LV.4]偶尔看看III

群组: 学术交流B

25^#

发表于 2012-9-1 16:06 |只看该作者 |招呼Ta 关注Ta

1084595218 发表于 2010-10-8 21:57
% \( h4 ~( ], o5 R5 B6 K等了这么久还是没人能算出来

#include <stdio.h>
int main()
{
long a[10000]={0};
a[0]=1;
int i,j;
int num;
scanf("%d",&num);
for(i=1;i<=num;i++)
{
      a[0]=a[0]*i;
      for(j=1;j<10000;j++)
      {
         a[j]=a[j]*i+a[j-1]/1000;
         a[j-1]%=1000;
      }
}
for(i=9999;i>=0;i--)
      if (a!=0)7 l% ~- O! |9 K6 Q  H. x& y' }
      {
4 ]9 O7 s5 ~  G3 A3 T; b$ {4 s# Z          printf("%d",a);9 i& E# p9 |& H* w# U! j7 _7 K
         for(j=i-1;j>=0;j--)
5 V8 ]% t; m4 B0 }0 Y; [             printf("%03d",a[j]);2 Q' Y8 k) a1 R! c9 ]
         break;
. c. _( ]" f% e0 |+ a5 A       }
# I- J- O- k& r- U: X( L4 ^ printf("\n");
, B8 a% A7 X  j$ y  \) B! V2 a return 0;
% _6 n% D) a/ i. v( s}

我也说一句

发表

使用道具举报

slsnlc

11 主题	5 听众	116 积分

升级 8%

TA的每日心情

	奋斗 2012-9-19 12:24

签到天数: 18 天

[LV.4]偶尔看看III

群组: 学术交流B

24^#

发表于 2012-9-1 16:01 |只看该作者 |招呼Ta 关注Ta

steve糖果发表于 2010-10-2 22:42
0 j7 m. y5 d4 b求正解啊~~~~~~~~~~

#include<stdio.h>
int f(int n)
{
if (n==0) return 1;
return n*f(n-1);
}
int main()
{
int n;
scanf("%d",&n);
if(n==0)printf("0\n");
else if(n<0)printf("ERROR\n");
else printf("%d\n",f(n));
}