Programme factoriel utilisant la récurrence retournant une valeur erronée

Question

J'essaie de calculer factorielle en utilisant la récursivité mais mon programme retourne une valeur erronée. Je suis incapable de comprendre la fonctionnalité de récursivité. Aidez-moi à comprendre comment la récursivité fonctionne. Mon code est le suivant:

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

int main() 
{ 
    //code 
    int T,N,sol; 
    scanf("%d\n",&T); 

    while(T--) { 
     scanf("%d\n",&N); 

     sol=fact(N); 
     printf("%d\n",sol); 
    } 

    return 0; 
} 

int fact(int n) 
{ 
    int value; 
    while(n>0) { 
     value=n*fact(n-1); 
     n=n-1; 
    } 

    return value; 
} 

Answer 1

Remplacez votre fonction de fait avec celui-ci:

int fact(int n) 
{ 
    int value = 1; 
    if(n>0) 
    { 
     value=n*fact(n-1); 
    } 
    return value; 
} 

Answer 2

Vous utilisez récursion ainsi qu'une boucle while dans la fonction fact

A récursion devrait remplacer la boucle. Vous avez également besoin d'une condition de sortie pour la fonction. Pour le factoriel, il peut être à 0 et la factorielle de 0 est 1.

La fonction peut être réécrite comme ci-dessous

int fact(int n) 
{ 
    int value; 
    if (n <0) 
    { 
    return -1; 
    } 
    else if (n == 0) 
    { 
    return 1; 
    } 
    else 
    { 
    value=n*fact(n-1); 
    } 
    return value; 
} 

modifié pour ajouter la condition pour les nombres négatifs. Si la fonction renvoie -1, le programme principal doit donner à l'utilisateur un message d'erreur.