Video: Rekursion einfach erklärt - Funktionen in Java 5 ● Gehe auf SIMPLECLUB.DE/GO & werde #EinserSchüler 2024
Rekursion ist eine grundlegende Programmiertechnik, die Sie in Java verwenden können und in der eine Methode aufgerufen wird, um ein Problem zu lösen. Eine Methode, die diese Technik verwendet, ist rekursiv . Viele Programmierprobleme können nur durch Rekursion gelöst werden, und einige Probleme, die durch andere Techniken gelöst werden können, werden besser durch Rekursion gelöst.
Eines der klassischen Probleme beim Einführen einer Rekursion ist das Berechnen der Fakultät einer ganzen Zahl. Die Fakultät einer gegebenen ganzen Zahl - nennen wir sie n , damit Sie mathematisch klingen - ist das Produkt aller ganzen Zahlen von 1 bis n . Somit ist die Fakultät von 5 120: 5 x 4 x 3 x 2 x 1.
Der rekursive Weg, das faktorielle Problem zu betrachten, besteht darin zu erkennen, dass die Fakultät für jede gegebene Zahl n gleich n mal der Fakultät von < n -1, vorausgesetzt, dass n größer als 1 ist. Wenn n 1 ist, ist die Fakultät von n 1. Diese Definition von factorial ist rekursiv, weil die Definition die faktorielle Methode selbst einschließt. Es enthält auch den wichtigsten Teil jeder rekursiven Methode: eine Endbedingung. Die Endbedingung gibt an, wann die rekursive Methode aufhören soll, sich selbst aufzurufen. Wenn in diesem Fall
n 1 ist, wird nur 1 zurückgegeben. Ohne eine Endbedingung ruft sich die rekursive Methode ständig auf.
private statisch long factorial (int n) {if (n == 1) return 1; sonst return n * factorial (n-1);}
