Zpo-11-wyk-Slajd54

Replace Recursion with Iteration

Dwa ostatnie przekształcenia dotyczą problemu przekształcania rekurencji w iterację i odwrotnie.

Zastąpienie rekurencji przez iterację rozpoczyna się od wyznaczenia wartości bazowej rekurencji, tzn. wartości, przy której metoda nie wywołuje siebie rekurencyjnie. Należy wówczas stworzyć pętlę, która przestanie się wykonywać w momencie osiągnięcia wartości bazowej, oraz która będzie wykonywała postęp w kierunku tej wartości, zgodnie z parametrami przekazywanymi dotychczas przy rekurencyjnym wywołaniu metody. Zmodyfikowane parametry rekurencji są obecnie przekazywane na początek pętli.

<< Poprzedni slajd | Spis treści | Następny slajd >>