C-Übungsbeispiel 26

100 klassische C-Beispiele

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! = 120

100 klassische C-Beispiele

Weitere Erweiterungen