标题:大数的阶乘
只看楼主
yyll
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2009-9-7
结帖率:0
 问题点数:0 回复次数:11 
大数的阶乘
#include <stdio.h>
void main()
{
    int a[50],i,j,m,k;
    printf("input a num:\n");
    scanf("%d",&m);
    a[0]=1;
    for(i=1;i<50;i++)
      a[i]=0;
    for (i=1;i<=m;i++)
      {
          for (j=0;j<50;j++)
          a[j]=a[j]*i;
          for (j=0;j<50;j++)
           {
            if(a[j]>=10&&a[j]<100)
             {
               a[j+1]=a[j+1]+a[j]/10;
               a[j]=a[j]%10;
               
                      }
           if(a[j]>=100)
           {
             a[j+1]=a[j+1]+a[j]/10;
             a[j]=a[j]%100;
            
            }
           }
              }
          for(i=49;i>=0;i--)
          if(a[i]==0) continue  ;
          else break;
              printf("i=%d\n",i+1);
          printf("%d!=",m);
          for(k=i;k>=0;k--)
           printf("%d",a[k]);
           putchar('\n');
              getch();
        }




                       
                       
搜索更多相关主题的帖子: 阶乘 大数 
2009-10-28 22:41
yyll
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2009-9-7
得分:0 
这是用数组记录每个位!数组大小可以改变!
2009-11-16 12:00
m456m654
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:783
专家分:2806
注 册:2009-9-17
得分:0 
  int a[50],i,j,m,k;
既然是大数的阶乘,int肯定范围不够用的,至少是float型的。
2009-11-16 16:23
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
得分:0 
以下是引用m456m654在2009-11-16 16:23:37的发言:

  int a[50],i,j,m,k;
既然是大数的阶乘,int肯定范围不够用的,至少是float型的。



我只能说。。。你没文化。。
2009-11-16 16:38
bccnfac
Rank: 2
等 级:论坛游民
帖 子:31
专家分:48
注 册:2009-4-14
得分:0 
以下是引用m456m654在2009-11-16 16:23:37的发言:

  int a[50],i,j,m,k;
既然是大数的阶乘,int肯定范围不够用的,至少是float型的。

虽然4L语气不对,但是这个回帖的水平也太对不起版主的身份了。
2009-11-16 16:45
永远不懂
Rank: 1
来 自:徐州
等 级:新手上路
帖 子:35
专家分:9
注 册:2009-11-4
得分:0 
求大数的阶乘,如果int存不下的话,我觉得用 long int 比较好,如果用float那是实型变量的,不大好吧。
2009-11-16 17:45
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
得分:0 
以下是引用永远不懂在2009-11-16 17:45:11的发言:

求大数的阶乘,如果int存不下的话,我觉得用 long int 比较好,如果用float那是实型变量的,不大好吧。



你也是个tragic.
2009-11-16 17:57
静夜思
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:济南的冬天
等 级:管理员
威 望:11
帖 子:8842
专家分:2567
注 册:2004-3-25
得分:0 
如果对别人不屑,可以保持沉默,请不要人身攻击

畅所欲言
2009-11-16 18:01
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
得分:0 
我要是不这么骂他,他还会觉得他的解释天衣无缝的。
2009-11-17 00:02
yyll
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2009-9-7
得分:0 
回复 3楼 m456m654
那个数组时用来结果位数的,最大50位,这个数值还能改!这仅代表一种处理方法。
2009-11-18 00:31



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




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

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