Rozdział 8. Metody rekurencyjne
Do tej pory używaliśmy pętli for
i while
wszędzie tam, gdzie trzeba było powtarzać jakieś działanie. Metody, w których wykorzystuje się iteracje, noszą nazwę iteracyjnych (ang. iterative). Są one dość proste, czasami jednak da się zastosować bardziej eleganckie rozwiązania.
W tym rozdziale przedstawimy jedno z najbardziej magicznych działań, jakie mogą wykonywać metody: wywoływanie samych siebie w celu rozwiązania mniejszej wersji tego samego problemu. Metoda, która wywołuje samą siebie, nosi nazwę rekurencyjnej (ang. recursive).
Rekurencyjne metody niezwracające wartości
Przyjrzyj się bliżej przykładowi przedstawionemu poniżej:
public static void countdown(int n) {
if (n == 0) {
System.out.println("Odpalamy!"); ...
Get Myśl w języku Java! now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.