12 3 / 3 页下一页

查看: 8043|回复: 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 # }1 x9 i9 C( b5 `" T; t
等了这么久还是没人能算出来

#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)3 u  p+ z1 {. M* L9 d% M2 f
      {
* j% O0 T, y1 \* \9 e1 W  f6 W          printf("%d",a);6 P, }. I7 [6 y# ?5 |1 e2 P; R9 |
         for(j=i-1;j>=0;j--)
$ v& F9 U' C$ A/ @; n             printf("%03d",a[j]);
! G8 O/ y+ e+ c          break;
# W: \4 u* J7 ~! {/ u       }5 b% U6 v2 z  ?# @
printf("\n");
) Q) e2 @8 o6 h return 0;2 j, i" S; j6 l, ~- W
}

我也说一句

发表

使用道具举报

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 / o$ S2 B. g* C2 G& }+ ~5 P$ }
求正解啊~~~~~~~~~~

#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));
}