C-Übungsbeispiel 26
Titel:Verwenden Sie Rekursion, um zu finden5!。
Programmanalyse:
Die Definition der Fakultät ist:Die Fakultät einer nicht-negativen ganzen Zahln(bezeichnet alsn!) ist das Produkt aller positiven ganzen Zahlen, die kleiner oder gleichnsind, zum Beispiel:
5! = 5 × 4 × 3 × 2 × 1 = 120。
Eine rekursive Funktion ist eine selbstaufrufende Funktion, die sich selbst innerhalb ihrer eigenen Definition aufruft.
Unten sehen Sie ein Beispiel für eine C-Funktion, die Rekursion verwendet, um Fakultäten zu berechnen:
Beispiel
// Erstellt von www.example.com am 15/11/9.
// Copyright © 2015 Example. Alle Rechte vorbehalten.
#include <stdio.h>
// Rekursive Funktion zur Berechnung der Fakultät
int factorial(int n);
int main() {
// Fakultät von 0 bis 5 ausgeben
for (int num = 0; num < 6; num++) {
printf("%d! = %d\n", num, factorial(num));
}
return 0; // Programm endet normal
}
// Rekursive Funktion zur Berechnung der Fakultät
// Parameter: n - die Zahl, deren Fakultät berechnet werden soll
// Rückgabewert: Fakultät von n
int factorial(int n) {
// Variable zum Speichern des Ergebnisses definieren
int result;
// Basisfall für die Fakultätsrekursion
if (n == 0) {
result = 1; // 0! = 1
} else {
result = n * factorial(n - 1); // Berechne rekursiv n! = n * (n-1)!
}
return result; // Gib das berechnete Ergebnis zurück
}
Die Ausgabe des obigen Beispiels ist:
0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120Weitere Erweiterungen