Berechnung der rekursiven Fakultät einer ganzen Zahl in C
Die faktorielle einer natürlichen Zahl n ist das Produkt von ganzen Zahlen, die kleiner oder gleich ihr sind.n! bedeutet, dass wir mit n und wir verringern, bis wir die Zahl 1.
n! = n * (n - 1)! * (n - 2)! * ... * 1
Beispiel
Fin
Das Programm, das die Fakultät einer ganzen Zahl berechnet:
References:#include< stdio.h>
#include< stdlib.h>
/iterativ
unsigned long fact (unsigned short value) {
int res = 1;
for(int i = 1; i <= value; i++) {
res *= i;
}
return res;
}
//recursive
unsigned long fact_recursive (unsigned short number)
{
if (number == 0)
return 1;
else
Rückgabenummer * fact_recursive(Nummer - 1);
}
int main()
{
int number;
printf("Geben Sie eine Zahl ein: ");
scanf("%d",& Anzahl);
printf("Fakultät von %d: %d\n",Zahl,Fakt);
0 zurückgeben;
}
La factorielles - wikipedia