Cvičení 4

Témata

• Rekurze

Prezentace rekurze: rekurze.ppt

Úloha 1

Napište rekurzivní funkci pro výpočet n-tého členu Fibbonaciho posloupnosti.

Řešení:

Úloha 2

Je dána celá částka v Kč. Máme k dispozici mince v hodnotách 20 Kč, 10 Kč, 5 Kč, 2Kč, 1 Kč. Napište rekurzivní proceduru, která vytiskne na obrazovku složení částky z co nejmenšího počtu mincí (vytiskne seznam mincí).

Řešení:

Řešení:

Dev C++:	hanoj.dev, hanoj.c
CodeBlocks:	hanoj.cbp, hanoj.c