Vizualizácia rekurzívnych algoritmov

Odporúčanie

V tejto časti rekurzie sú príklady riečené v programovacom jazyku Imagine. Ak si chceme tieto úlohy programovať v jazyku Pascal nie je problém. Prepis z jedhého jazyka do druhého je ľahky použitím knižnice Kori.pas a Graph3.tpu.

Napríklad úloha v ktorej sa má vykresliť špirála:

spirala

V Imagine			v Pascale
viem spir :a :stupen			procedure spir(a:real,stupen:integer);
	ak :stupen>0		begin
	[	do :a		if stupen>0 then
		vl 90		begin
		spirala1 :a+10 :stupen-1			dopredu(a);
	]				vlavo(90);
koniec					spirala1(a+10,stupen-1);
				end;
			end;

Môžete si aj sami vytvoriť vizualizácie niektorých programov v Pascale alebo Imagine, aku vizualizácie v príkladoch 1 až 3. Stačí, ak do procedúry za vykonaním každého príkazu vloží príkaz čakania čakaj (delay). Buď sa týmto príkazom priradí konštantná hodnota alebo sa pridá parameter do procedúry a doba čakania bude vstupný parameter procedúry

Napríklad procedúra na vykreslenie hore uvedenej špirály:

viem spirala1 :a :stupen :cas			viem spirala1 :a :stupen
	ak :stupen>0			ak :stupen>0
	[	do :a		[	do :a
		cakaj :cas			cakaj 800
		vl 90			vl 90
		cakaj :cas			cakaj 800
		spirala1 :a+10 :stupen-1 :cas			spirala1 :a+10 :stupen-1
	]			]
koniec				koniec

Môžte si stiahnúť:
knižnica kori
knižnica graph3