c语言阶乘

Boring1031

有没有大佬会写呢，以及快掉没头发了

ba21

2个for就可以了

1. #include <stdio.h>
   
2. 
   
3. int factorial(int n)
   
4. {
   
5.         int i, product;
   
6. 
   
7.         product = 1;
   
8.         for(i=n; i>0; i--)
   
9.         {
   
10.                 product *= i;
    
11.         }
    
12.         return product;
    
13. }
    
14. 
    
15. int main(void)
    
16. {
    
17.         int i, n, sum;
    
18.        
    
19.         printf("请输入：");
    
20.         scanf("%d", &n);
    
21. 
    
22.         sum = 0;
    
23.         for(i=n; i>0; i--)
    
24.         {
    
25.                 sum += factorial(i);
    
26.         }
    
27.        
    
28.         printf("结果：%d\n", sum);
    
29. }
    

复制代码

jhq999

ba21 发表于 2022-4-16 23:31
2个for就可以了

n<=50,高精度，unsigned long long 也不够
可以利用乘法和加法的竖算式，把数分段储存，分段乘积
举个简单的里子
4567*25
char a1[4]={4,5,6,7},a2[2]={2,5},a3[6]={0};
a3=a1*a2[1]={0,0,20,25,30,35}//进位={0,2,(20+2)%10=2,(25+3)%10=8,(30+35/10)%10=3,35%10=5}={0,2,2,8,3,5}
a3=a1*a2[0]+a3={0,8,10,12,14,0}+{0,2,2,8,3,5}//进位={0,9,1.3,4,0}+{0,2,2,8,3,5}={0,9+2,1+2,3+8,4+3,0+5}={0,11,3,11,7,5}//进位={1,1,4,1,7,5}
我是用每个字节存10进制，好理解点，你也可以用int存10000进制，道理都是一样的

傻眼貓咪

题目写明 n <= 50 啊，根本超出储存范围了，确实唯一方法就如楼上大佬说的那样，分段计算了。

Boring1031

ba21 发表于 2022-4-16 23:31
2个for就可以了

这个算不了50那么大的呀

Boring1031

傻眼貓咪 发表于 2022-4-17 09:39
题目写明 n

分段计算要怎么实现啊，我有点看不懂

傻眼貓咪

Boring1031 发表于 2022-4-17 11:12
分段计算要怎么实现啊，我有点看不懂

给你基础代码参考吧，因为真正题解太长，所以有点懒得写：

1. #include <stdio.h>
   
2. #define N 5
   
3. 
   
4. // 乘法
   
5. void mul(int* A, int* B) {
   
6.         int C[N << 1] = { 0 };
   
7.         for (int b = N - 1; b > 0; b--) {
   
8.                 for (int a = N - 1; a > 0; a--) {
   
9.                         C[a + b] += ((A[a] * B[b]) + C[b]) % 10;
   
10.                         C[a + b - 1] += ((A[a] * B[b]) + C[b]) / 10;
    
11.                 }
    
12.         }
    
13.         for (int i = N - 1, j = 0; j < N; i++, j++) A[j] = C[i];
    
14. }
    
15. 
    
16. // 打印
    
17. void show(int* A) {
    
18.         int flag = 0;
    
19.         for (int i = 0; i < N; i++) {
    
20.                 if (A[i]) flag = 1;
    
21.                 if (flag) printf("%d", A[i]);
    
22.         }
    
23. }
    
24. 
    
25. int main() {
    
26.         int
    
27.                 A[N] = { 0, 0, 3, 5, 4 }, // A = 354
    
28.                 B[N] = { 0, 0, 0, 2, 4 }; // B = 24
    
29. 
    
30.         mul(A, B); // A = A*B
    
31.         show(A); // A = 8496
    
32. 
    
33.         return 0;
    
34. }

复制代码

ba21

Boring1031 发表于 2022-4-17 11:10
这个算不了50那么大的呀

没注意。
原理差不多。搞2个大数相加，相乘函数就解决了。
代码没有处理内存释放。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <string.h>
   
4. 
   
5. int Max(int a,int b)
   
6. {
   
7.         return a > b ? a : b;
   
8. }
   
9. 
   
10. // 大数相加
    
11. char* AddBigNumber(char *s, char *p)
    
12. {
    
13.         int x = 0;
    
14.         int len1 = strlen(s);         /*  获得字符串长度  */
    
15.         int len2 = strlen(p);
    
16.         int len3 = Max(len1--, len2--) + 1;      /*  结果的长度最大应为较长字符串长度+1  */
    
17.         char *arr;
    
18.         arr = (char*)malloc(sizeof(char)*(len3+1));
    
19.       /*  为结果申请存储空间,+1是因为末尾有一个'\0'  */
    
20.         arr = &arr[len3];       /*  因为是从末尾开始相加,所以指针跳转到末尾  */
    
21.         *arr = '\0';
    
22.         while(len1 >= 0 || len2 >= 0)  /*  当两个字符串都走完了才结束  */
    
23.         {
    
24.                 if(len1 >= 0)
    
25.                         x += s[len1--] - '0';
    
26.                 if(len2 >= 0)
    
27.                         x += p[len2--] - '0';
    
28.                 *(--arr) = (x % 10) + '0';       /*  将结果对10取余赋给arr  */
    
29.                 x /= 10;              /*  重置为上一次运算的进位  */
    
30.         }
    
31.         if(x == 1)           /*  如果循环完后还有进位  */
    
32.                 *(--arr) = '1';
    
33.         return arr;
    
34. }
    
35. 
    
36. // 大数相乘
    
37. char *MultipyBigNumber(char *s, char *p)
    
38. {
    
39.     int i, j, x, bit1, bit2;
    
40.     int len1 = strlen(s);
    
41.     int len2 = strlen(p);
    
42.     int len3 = len1 + len2; /* 结果的位数最大应为两个长度相加 */
    
43. 
    
44.     char *arr;
    
45.     arr = (char*)malloc(sizeof(char)*(len3+1));
    
46. 
    
47.     arr[len3] = '\0';
    
48. 
    
49.     arr = &arr[len3];
    
50.     len1--;
    
51.     len2--;
    
52.     i = x = 0;
    
53. 
    
54.     while(i < len3 - 1 || x != 0)
    
55.     {
    
56.         for(j = 0; j <= i; j++)
    
57.         {
    
58.             bit1 = len1 - i + j; /* 第一个数从当前最高位开始递减到个位 */
    
59.             bit2 = len2 - j; /* 第二个数从个位到当前最高位 */
    
60.             if(bit1 >= 0 && bit2 >= 0) /* 当两个位数都有效才相乘,防止出现位数不相称情况 */
    
61.                 x += (s[bit1] - '0') * (p[bit2] - '0');
    
62.         }
    
63. 
    
64.         *(--arr) = x % 10 + '0';
    
65.         x /= 10;
    
66.         i++;
    
67.     }
    
68. 
    
69.     if(*arr++ == '0') /* 如果结果为0,只返回一个0即可,不用返回n个0 */
    
70.         *arr = '\0';
    
71. 
    
72.     return --arr;
    
73. }
    
74. 
    
75. char *factorial(int n)
    
76. {
    
77.     int i;
    
78.     char *product;
    
79.     char buf[1024];
    
80. 
    
81.     product=NULL;
    
82.     for(i=n; i>0; i--)
    
83.     {
    
84.         if(product==NULL)
    
85.         {
    
86.             product = MultipyBigNumber("1", itoa(i, buf, 10));
    
87.             continue;
    
88.         }
    
89.         product = MultipyBigNumber(product, itoa(i, buf, 10));
    
90.     }
    
91. 
    
92.     return product;
    
93. }
    
94. 
    
95. int main(void)
    
96. {
    
97.     int i, n;
    
98.     char buf[1024];
    
99.     char *sum;
    
100. 
     
101.     printf("请输入：");
     
102.     scanf("%d", &n);
     
103. 
     
104.     sum=NULL;
     
105.     for(i=n; i>0; i--)
     
106.     {
     
107.         if(sum==NULL)
     
108.         {
     
109.             sum = AddBigNumber("0", factorial(i));
     
110.             continue;
     
111.         }
     
112.         sum = AddBigNumber(sum, factorial(i));
     
113.     }
     
114. 
     
115.     printf("结果%s\n", sum);
     
116. }
     

复制代码

foxiangzun

#include <stdio.h>

int main()
{
    int m = 1, n, i, j, sum = 0;
    printf("请输入需要计算的阶乘最大数: ");
    scanf("%d", &n);
    //外层循环，控制加法
    for (i = 1; i <= n; i++)
    {
        //内存循环，控制每个数的阶乘
        for (j = 1; j <= i; j++)
        {
            m *= j;
        }
        //阶乘相加
        sum += m;
        m = 1;   //将每个数阶乘算好后，对基数做初始化
    }
    printf("sum = %d", sum);
    return 0;
}