Kolejną część „Nauki programowania od podstaw”, zgodnie z obietnicą z poprzedniego odcinka, poświęcimy rozważaniom na temat rekurencji i iteracji. Rekurencja to bardzo silna technika rozwiązywania problemów algorytmicznych. Rozwiązania rekurencyjne są z reguły bardzo przejrzyste i czytelne. Z rekurencją mamy do czynienia wówczas, gdy w rozwiązaniu problemu odwołujemy się do tego samego problemu, ale dla mniejszego rozmiaru danych. W sensie programowania oznacza to wywołanie procedury (funkcji) przez samą siebie. Rekurencja to nic innego, jak ukryta iteracja, praca zostaje zrzucona na komputer. Zapis rekurencyjny jest bardzo często stosowany w funkcyjnych językach programowania, a takim jest język LOGO. Należy jednak pamiętać, że rekurencja zawsze zwiększa użycie pamięci komputera, może także prowadzić do zwiększenia złożoności obliczeniowej, czyli czasu działania programu, o czym można się przekonać, analizując ostatni z omawianych przykładów

Maciej Borowiecki

>>powrót