Rekurencja i iteracja na wesoło

Jeżeli chcecie profesjonalnego wytłumacznia to polecam artykuł Adama Boducha:
Rekurencja

A tu jest wierszyk który obrazuje zasadę rekurencji:

Wpadł pies do kuchni i porwał mięsa ćwierć
A jeden kucharz głupi, zarąbał go na śmierć
A drugi kucharz mądry, co serce i litość miał
Postawił mu nagrobek i taki napis dał:

Wpadł pies do kuchni i porwał mięsa ćwierć
A jeden kucharz głupi, zarąbał go na śmierć
A drugi kucharz mądry, co serce i litość miał
Postawił mu nagrobek i taki napis dał:

Wpadł pies do kuchni i porwał mięsa ćwierć
A jeden kucharz głupi, zarąbał go na śmierć
A drugi kucharz mądry, co serce i litość miał
Postawił mu nagrobek i taki napis dał:

  Wpadł pies ...

itd.

Ten natomiast jest wierszem iteracyjnym:

Na zielonej łączce 1, 2, 3
Pasły się zajączki 1, 2, 3
A to była pierwsza zwrotka
teraz będzie druga zwrotka.

Na zielonej łączce 1, 2, 3
Pasły się zajączki 1, 2, 3
A to była druga zwrotka
teraz będzie trzecia zwrotka:

Na zielonej łączce 1, 2, 3
Pasły się zajączki 1, 2, 3
A to była trzecia zwrotka
teraz będzie czwarta zwrotka:

Na zielonej ...

To jeszcze, żeby lekcja była pełna trzeba podać znaczenie:

• rekurencja od łac. recursio = powracanie. Funkcja wywołuje samą siebie (ewentualnie inną, która wywoła pierwszą funkcję), a potem wykonywanie programu wraca do pierwszej.
• iteracja od łac. iteratio = następowanie. Funkcja jest wywoływana dla kolejnych (następnych) elementów (mogą to być także proste instrukcje).

Lektura obowiązkowa dot. rekurencji:
"Księga tysiąca i jednej nocy". (Opowieść w opowieści w opowieści w opowieści ...)