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.