请问这个求阶乘的是否可以改进？

54黑科技

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

jackz007

        阶乘最大的问题是溢出，所以，在不会溢出条件下，确定出可计算的最大阶数十分关键，试试下面的代码：

1. #include <stdio.h>
   
2. 
   
3. int maxd(void)
   
4. {
   
5.         unsigned long long n                                               ;
   
6.         int d                                                              ;
   
7.         for(n = 0xffffffffffffffff , d = 0 ; (n = n / (d + 1)) > 1 ; d ++) ;
   
8.         return d                                                           ;
   
9. }
   
10. 
    
11. unsigned long long fun(int n)
    
12. {
    
13.         unsigned long long m                                               ;
    
14.         int k                                                              ;
    
15.         m = 0                                                              ;
    
16.         if (n <= maxd()) for(m ++ , k = 0 ; k < n ; k ++) m *= (k + 1)     ;
    
17.         return m                                                           ;
    
18. }
    
19. 
    
20. int main(void)
    
21. {
    
22.         int k , n                                                          ;
    
23.         unsigned long long m                                               ;
    
24.         k = maxd()                                                         ;
    
25.         printf("input an integer [1 ~ %d]: " , k)                          ;
    
26.         scanf("%d" , & n)                                                  ;
    
27.         if(n > 0 && n <= k) printf("%I64u\n" , fun(n))                     ;
    
28.         else printf("out of range [1 , %d]\n" , k)                         ;
    
29. }
    

复制代码

bin554385863

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. }
    

复制代码

54黑科技

bin554385863 发表于 2019-10-29 03:25

好的，谢谢您！