鱼C论坛

 找回密码
 立即注册
查看: 1725|回复: 3

[技术交流] 请问这个求阶乘的是否可以改进?

[复制链接]
发表于 2019-10-28 21:27:40 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include <stdio.h>

int main()
{
        int square(int i);
        int factorial(int j);
        int s1,s2,s,a = 2,b = 2;

        s1 = square(a);
        s2 = square(b);
        s = s1 + s2;
        printf("%d\n",s);
}

int square(int i)
{
        int m;
        m = factorial(i*i);
        return(m);
}

int factorial(int j)
{
        int k = 1;
        for(;j > 0;j--)
        {
                k = j*k;       
        }
        return(k);
}
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2019-10-28 22:45:14 | 显示全部楼层
本帖最后由 jackz007 于 2019-10-28 22:47 编辑

        阶乘最大的问题是溢出,所以,在不会溢出条件下,确定出可计算的最大阶数十分关键,试试下面的代码:
  1. #include <stdio.h>

  2. int maxd(void)
  3. {
  4.         unsigned long long n                                               ;
  5.         int d                                                              ;
  6.         for(n = 0xffffffffffffffff , d = 0 ; (n = n / (d + 1)) > 1 ; d ++) ;
  7.         return d                                                           ;
  8. }

  9. unsigned long long fun(int n)
  10. {
  11.         unsigned long long m                                               ;
  12.         int k                                                              ;
  13.         m = 0                                                              ;
  14.         if (n <= maxd()) for(m ++ , k = 0 ; k < n ; k ++) m *= (k + 1)     ;
  15.         return m                                                           ;
  16. }

  17. int main(void)
  18. {
  19.         int k , n                                                          ;
  20.         unsigned long long m                                               ;
  21.         k = maxd()                                                         ;
  22.         printf("input an integer [1 ~ %d]: " , k)                          ;
  23.         scanf("%d" , & n)                                                  ;
  24.         if(n > 0 && n <= k) printf("%I64u\n" , fun(n))                     ;
  25.         else printf("out of range [1 , %d]\n" , k)                         ;
  26. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2019-10-29 03:25:53 From FishC Mobile | 显示全部楼层
本帖最后由 bin554385863 于 2019-10-29 05:15 编辑
  1. #include <stdio.h>
  2. int fact(int n)
  3. {
  4.         int res = 1, int_max = INT32_MAX;
  5.         if(n < 0)//排除负数
  6.         {
  7.                 return -1;
  8.         }
  9.         if(n == 0)//特殊值
  10.         {
  11.                 return 1;
  12.         }
  13.         for(size_t i = n; i >= 1; i--)
  14.         {
  15.                 int_max /= i;
  16.         }
  17.         if(int_max < 1)//判断是否会发生溢出
  18.         {
  19.                 printf("基数过大,无法计算\n");
  20.                 res = -1 ;
  21.         }
  22.         else
  23.         {
  24.                 for(int i = 1; i <= n; i++)
  25.                 {
  26.                         res *= i;
  27.                 }
  28.         }
  29.         return res;
  30. }
  31. int main(int args char * argc)
  32. {
  33.         int a = 0;
  34.         scanf("%d", &a);
  35.         printf("%d", fact(a));
  36.         return0;
  37. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2019-10-29 13:01:46 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-2 19:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表