| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1927 人关注过本帖
标题:一个关于阶乘的算法问题
只看楼主 加入收藏
mike_free
Rank: 3Rank: 3
来 自:CN
等 级:论坛游侠
威 望:1
帖 子:36
专家分:139
注 册:2017-8-25
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
一个关于阶乘的算法问题
程序如下:
#include <stdio.h>
int main()
{
    int fact(int n);
    int n;
    printf("input an interger number:");
    scanf("%d",&n);
    printf("%d!=%ld\n",n,fact(n));
    return 0;
}
int fact(int n)
{
    if(n<0)
        printf("n<0,data error!");
    else if(n==0||n==1)
        return 1;
    else
        return(fact(n-1)*n);

}
我调试发现,在12以内包括12,得出的结果是正确的。但是从13开始,输出的数据就不对了。开始我认为是数据溢出,但是更改了数据类型之后结果还是不对?
求解释一下问题处在哪里?
搜索更多相关主题的帖子: 阶乘 算法 int printf return 
2017-09-08 17:09
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9031
专家分:54061
注 册:2011-1-18
收藏
得分:10 
但是更改了数据类型之后结果还是不对?

那你把改了之后的代码贴出来让别人帮你改错呀!我真心不懂你在想什么。
(没代码不好说,但我怀疑你printf哪里没改成%llu,假如你用的是unsigned long long的话)
2017-09-08 22:38
yanzy
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:104
专家分:372
注 册:2017-2-7
收藏
得分:10 
程序代码:
#include <stdio.h>
int main()
{
    long long fact(long long n);
    long long n;
    printf("input an interger number:");
    scanf("%lld",&n);
    printf("%lld!=%lld\n",n,fact(n));
    return 0;
}
long long fact(long long n)
{
    if(n<0)
        printf("n<0,data error!");
    else if(n==0||n==1)
        return 1;
    else
        return(fact(n-1)*n);
}


太大了,用long long 也就算到20多吧
2017-09-08 23:39
mike_free
Rank: 3Rank: 3
来 自:CN
等 级:论坛游侠
威 望:1
帖 子:36
专家分:139
注 册:2017-8-25
收藏
得分:0 
回复 2楼 rjsp
改数据类型嘛,我就是改了fact()函数前面的int,改为了long long .因为n的值没有很大,所有就用的int.
不知道是不是软件(code blocks)编译器问题。总是会在13的时候出现错误结果

努力就是最大的收获
2017-09-09 09:35
mike_free
Rank: 3Rank: 3
来 自:CN
等 级:论坛游侠
威 望:1
帖 子:36
专家分:139
注 册:2017-8-25
收藏
得分:0 
#include <stdio.h>
int main()
{
    long long  fact(int n);
    int n;
    printf("input an interger number:");
    scanf("%d",&n);
    printf("%d!=%lld\n",n,fact(n));
    return 0;
}
long long fact(int n)
{
    if(n<0)
        printf("n<0,data error!");
    else if(n==0||n==1)
        return 1;
    else
        return(fact(n-1)*n);

}
这个就是我改过数据类型后的程序,只能计算到20超过20就不行了。
我大概明白这个可能是因为数据太大了而导致的,也许单单只是递归已经不够了。

努力就是最大的收获
2017-09-09 09:51
mike_free
Rank: 3Rank: 3
来 自:CN
等 级:论坛游侠
威 望:1
帖 子:36
专家分:139
注 册:2017-8-25
收藏
得分:0 
在网上找了个用大数处理的程序,贴出来给大家看看:
#include <stdio.h>
int main()
{
    int n;
    int a[9000]; //确保保存最终运算结果的数组足够大
     int digit = 1; //位数
     int temp;   //阶乘的任一元素与临时结果的某位的乘积结果
     int i, j, carry; //carry:进位
     printf("Please enter the value n=");
     scanf("%d",&n);
    a[0] = 1;   //将结果先初始化为1

    for ( i=2; i<=n; i++ )  //开始阶乘,阶乘元素从2开始依次"登场"
    {  //按最基本的乘法运算思想来考虑,将临时结果的每位与阶乘元素相乘
         for( j=1, carry=0;  j<=digit; j++ )
        {
            temp = a[j-1] * i + carry; //相应阶乘中的一项与当前所得临时结果的某位相乘(加上进位)
              a[j-1] = temp % 10; //更新临时结果的位上信息
              carry = temp / 10; //看是否有进位
         }
        while(carry)
        {    //如果有进位
              a[++digit-1] = carry % 10; //新加一位,添加信息。位数增1
            carry = carry / 10; //看还能不能进位
         }
    }
    printf("%d! = ",n);    //显示结果
    for(j = digit; j >=1;j--)
    {
        printf("%d",a[j-1]);
    }
    printf("\n");
    return 0;
}

努力就是最大的收获
2017-09-09 09:58
GAGIN
Rank: 1
等 级:新手上路
威 望:1
帖 子:6
专家分:3
注 册:2017-9-26
收藏
得分:0 
这是int型好吧,注意!
2017-10-01 16:01
快速回复:一个关于阶乘的算法问题
数据加载中...
 
   



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

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