Получение отрицательных чисел или нуля как вывода факториала в C - PullRequest
Новая
       34

Получение отрицательных чисел или нуля как вывода факториала в C

0 голосов
/ 20 апреля 2020

Я написал очень простую программу, которая вычисляет факториал числа, проблема в том, что примерно от 30 до 60 он возвращает отрицательное число, а из 70 возвращает 0. Я не то, что я сделал неправильно. Может ли эта проблема зависеть от вычислительной мощности моего компьютера? Вот код: 

#include <stdio.h>

int main(){

int x, i;
long long int f = 1;

printf("Insert a number:");
scanf("%d", &x);

    if (x == 0){
        printf("0! = 1");
     }
    else { 
        for (i = 1; i <= x; i++){
            f *= i;
        }
        printf("%d! è = %lli", x, f);
    }

return 0;
}

1 Ответ

0 голосов
/ 20 апреля 2020

Вот мой код: 

#include<stdio.h>
#include<math.h>
#include<stdlib.h>

void Carry(int bit[],int pos)
{
    int i,carray=0;
    for(i=0;i<=pos;i++)
    {
        bit[i]+=carray;
        if(bit[i]<=9) 
        {
            carray=0;
        }
        else if(bit[i]>9&&i<pos)
        {
            carray=bit[i]/10;
            bit[i]%=10;     
        }
        else if(bit[i]>9&&i>=pos)
        {
            while(bit[i]>9) 
            {
                carray=bit[i]/10;  
                bit[i]%=10;       
                i++;
                bit[i]=carray;   
            }
        }
    }
}
int main()
{
    int num,pos,digit,i,j,m,n;
    double sum=0; 
    int *fact;   
    printf("input want to calculute  factorial num:");
    scanf("%d",&num);       
    for(i=1;i<=num;i++)
    {
        sum+=log10(i);
    }
    digit=(int)sum+1;  
    if(!(fact=(int *)malloc((digit+1)*sizeof(int))))
    {
        printf("malloc failed\n");
        return 0;
    }
    for(i=0;i<=digit;i++)
    {
        fact[i]=0;
    }
    fact[0]=1;
    for(i=2;i<=num;i++)
    {
        for(j=digit;j>=0;j--)
        {
            if(fact[j]!=0)
            {
                pos=j;
                break;
            }
        }
        for(j=0;j<=pos;j++)
        {
            fact[j]*=i; 
        }
        Carry(fact,pos); 
    }
    for(j=digit;j>=0;j--)
    {
        if(fact[j]!=0)
        {
                pos=j; 
                break;
        }
    }
    m=0; 
    n=0;  
    for(i=pos;i>=0;i--)
    {
        printf("%d",fact[i]);
        m++;
        if(m%4==0)  
        {
            printf(" ");
        }
        if(m==40)  
        {
            printf("\n");
            m=0;
            n++;
            if(n==10)
            {
                printf("\n");
                n=0;
            }
        }
    }
    printf("\n\n");
    return 0;
}
...