
654
Dodatek A
Funkcje rekurencyjne
8. Rekurencja
Jeśli nadamy funkcji pewną nazwę, możemy zrobić z nią coś bardzo interesującego: w kodzie funkcji
możemy wywołać ją samą. Takie rozwiązanie nazywamy
rekurencją bądź też wywołaniem rekurencyjnym.
Ale dlaczego mielibyśmy robić coś takiego? No cóż, okazuje się, że niektóre problemy mają typowo
rekurencyjny charakter. Oto prosty przykład z zakresu problemów matematycznych: algorytm do
wyznaczania kolejnych elementów ciągu Fibonacciego, nazywanych także liczbami Fibonacciego.
Początek tego ciągu tworzą następujące liczby.
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144… itd.
Aby wyznaczyć liczby Fibonacciego, ...