Cvičení 2

Úloha 2.1

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

Řešení:

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

Úloha 2.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í:

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

Úloha 2.3

Hanojské věže

Řešení:

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

Úloha 2.4

Napište program, který experimentálně ověří složitost algoritmu řazení výběrem maximálního prvku.

Polotovar:

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

Řešení:

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

Úloha 2.5

Domino

Řešení:

Dev C++:	domino.dev, domino.c	domino_vstup.txt
CodeBlocks:	domino.cbp, domino.c