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

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:

1. • przeglądanie lewostronne struktur drzewiastych

   • obliczanie wartości n! liczby n.