12 3 / 3 页下一页

查看: 7975|回复: 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 9 p; i) z7 v$ |+ i3 j* \6 {
等了这么久还是没人能算出来

#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)
: E( f$ i8 B# A' U0 w" R       {( ~* _, B6 T- H( s# w& \
         printf("%d",a);! c' w# Z+ }" B% e
         for(j=i-1;j>=0;j--)! ~! o( w" U! S6 y& P) J
            printf("%03d",a[j]);6 }2 p9 ^- I, {
         break;
$ r& ^" Q3 H0 C: h5 n: f       }5 e3 D1 j+ C0 _0 `' S* @, X8 }
printf("\n");/ D) G: n! j( Q  z; C3 K3 p
return 0;+ @; T" s, q& N7 u7 [
}

我也说一句

发表

使用道具举报

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
u2 p4 P/ J1 E! ^% C3 V求正解啊~~~~~~~~~~

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