Beispiel zum Ermitteln der Fakultät einer nicht negativen Ganzzahl (vom Benutzer eingegeben) mithilfe der Rekursion.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden C ++ - Programmierthemen kennen:
- C ++ - Funktionen
- Arten von benutzerdefinierten Funktionen in C ++
- C ++ if, if… else und Nested if… else
- C ++ Rekursion
Dieses Programm nimmt eine positive Ganzzahl vom Benutzer und berechnet die Fakultät dieser Zahl. Angenommen, der Benutzer gibt dann 6 ein.
Factorial ist gleich 1 * 2 * 3 * 4 * 5 * 6 = 720
In diesem Beispiel lernen Sie, die Fakultät einer Zahl mithilfe einer rekursiven Funktion zu ermitteln.
Besuchen Sie diese Seite, um zu erfahren, wie Sie mithilfe von Schleifen die Fakultät berechnen können.
Beispiel: Faktor mit Rekursion berechnen
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Ausgabe
Geben Sie eine positive ganze Zahl ein: 6 Faktor 6 = 720
Angenommen, der Benutzer gibt im obigen Programm eine Nummer 6 ein. Die Nummer wird an die factorial()Funktion übergeben.
In dieser Funktion wird 6 mit der Fakultät von (6 - 1 = 5) multipliziert. Hierzu wird die Nummer 5 erneut an die factorial()Funktion übergeben.
Ebenso wird in der nächsten Iteration 5 mit der Fakultät (5 - 1 = 4) multipliziert. Und 4 wird an die factorial()Funktion übergeben.
Dies wird fortgesetzt, bis der Wert 1 erreicht und die Funktion 1 zurückgibt.
Jetzt gibt jede Funktion den Wert zurück, um 1 * 2 * 3 * 4 * 5 * 6 = 720 zu berechnen, der an die main()Funktion zurückgegeben wird.
