c - 为什么阶乘是13!不适用于 unsigned long long int 吗？

Question

我正在做作业，我需要做一个程序。我需要做阶乘 n>12，我做了所有事情，但我没有解决方案。

我的问题出现是因为我使用了 unsigned long long 并且它只有 32 字节。但是13!有比这个更多的数字。我需要使用 long double 但我不知道如何使用它。

#include <stdio.h>
#include <stdlib.h>
unsigned long long factorial(int x) 
(13!>2^32-1)--> max 32 bytes
   {int i=1;
    int aux=1;
    int p;
    p= x+1;
        while (i<p)
        {
        aux*=i;
        i++;
        }
     x=aux;
   };
int main()
{
    float v1=0;
    int e1=0;
    while(e1<1 || e1>12)
        {printf("Ingrese un valor: ");
        scanf("%f",&v1);
        e1=v1/1;/
        if(e1!=v1)
            printf("Solo se considera el numero entero: %d \n",e1);
        if(e1>12)
            printf("Este programa solo calcula hasta 12! (12 factorial) \n\n");}
    printf("El factorial de %d es: %d \n",e1,factorial(e1));
    printf("%d! = %d \n",e1,factorial(e1)); 
    return 0;
}

Answer 1

你必须

• 使用unsigned long long而不是int
• 返回函数的值，而不是写入其参数
• 在 printf 中使用 %llu 格式说明符，而不是 %d

像这样:

#include <stdio.h>

unsigned long long factorial(int x)
{
    unsigned long long aux = 1;
    while(x > 1) {
        aux *= x;
        x--;
    }
    return aux;
}

int main(void)
{
    for(int i = 0; i <= 20; i++) {
        printf("%d! = %llu\n", i, factorial(i));
    }
    return 0;
}

程序输出:

0! = 11! = 12! = 23! = 64! = 245! = 1206! = 7207! = 50408! = 403209! = 36288010! = 362880011! = 3991680012! = 47900160013! = 622702080014! = 8717829120015! = 130767436800016! = 2092278988800017! = 35568742809600018! = 640237370572800019! = 12164510040883200020! = 2432902008176640000

但是 64 位整数无法处理 21!或更大。