Rekurencja

1. Według definicji rekurencja to odwołanie się np. funkcji do samej siebie. Dokładna ilość tych odwołań nie ma zupełnie znaczenia, ponieważ już sam fakt wywołania jest podstawą do określenia funkcji jako rekurencyjnej.

Rozróżniamy dwa typy rekurencji:

rekurencja pośrednia – funkcja jest wywoływana przez inną funkcję, wywołaną (pośrednio lub bezpośrednio) przez samą funkcję;
rekurencja bezpośrednia – funkcja wywołuje samą siebie bezpośrednio wewnątrz ciała funkcji (rozwiązanie spotykane częściej).

2. 

4. W programie iterację realizujemy za pomocą instrukcji iteracyjnych – czyli pętli. Instrukcje w pętli wykonywane są do momentu, gdy zostanie spełniony warunek wykonywania pętli. W przypadku rekurencji funkcja wywołuje samą siebie ze zmienionym parametrem.

3.