Javascript – Przykład funkcji rekurencyjnej
Funkcja rekurencyjna to funkcja, która wywołuje samą siebie. Robi to, dopóki nie osiągnie określonego warunku zatrzymania (tzw. warunku bazowego). Dzięki temu można rozwiązywać problemy, które polegają na powtarzaniu tych samych działań na mniejszych fragmentach danych - sumowanie elementów w zagnieżdżonej tablicy - gdy tablica zawiera kolejne tablice w środku, przeszukiwanie drzewa - np. struktury kategorii, menu lub systemu plików czy nawigacja po zagnieżdżonych obiektach JSON.
Czytaj więcej