Calculer la factorielle récursive d'un nombre entier en C
La factorielle d'un entier naturel n est le produit des nombres entiers inférieurs ou égaux à lui.n! signifie qu'on commence de n et on décrémente jusqu'à atteindre le nombre 1.
n! = n * (n - 1)! * (n - 2)! * ... * 1
Exemple
Fin
Le programme qui permet de calculer la factorielle d'un nombre entier:
Références:#include<stdio.h>
#include<stdlib.h>
//itérative
unsigned long fact (unsigned short valeur) {
int res = 1;
for(int i = 1; i <= valeur; i++) {
res *= i;
}
return res;
}
//récursive
unsigned long fact_recursive (unsigned short nombre)
{
if (nombre == 0)
return 1;
else
return nombre * fact_recursive(nombre - 1);
}
int main()
{
int nombre;
printf("Enter un nombre : ");
scanf("%d",&nombre);
printf("factoriel de %d : %d\n",nombre,fact (nombre));
return 0;
}
La factorielles - wikipédia