Ocena brak

Na czym polega rekurencja i jak można ją wykorzystać w konstruowaniu algorytmów?

Autor /Barnim7777 Dodano /29.12.2011

Rekurencja – to zdolność podprogramu (procedury) do wywoływania samej siebie. Przykładem zastosowania procedury rekurencyjnej jest algorytm przenoszenia krążków znany z Wież Hanoi. Tam aby wykonać pewne przeniesienie należy przy okazji wykonać inne, czyli wywołać tę samą procedurę wewnątrz procedury wywoływanej na początku.

Inne przykłady wykorzystania procedur rekurencyjnych to:

- przeglądanie lewostronne struktur drzewiastych

- obliczanie wartości n! liczby n.

Do góry