"mitterekursiivsest" - 1 õppematerjal

REKURSIOON - Recursion

Buda mungad tôstavad ülaltoodud reeglite järgi vahetpidamata kettaid ühelt vardalt teisele. Kui kôik kettad on jôudnud viimasele vardale, saabub maailma lôpp. Kas probleem vastab "tunnusjoontele"? (1), (2) ja (3) ilmselt klapivad. (4): kas vôime tagada ülemineku (n - 1)-lt n-ile? Näide. n = 5 (vt. joonist 6): kui tôstame n - 1 ketast a-lt c kaudu b-le, saab tôsta 1 ketta a-lt c-le ja 4 ketast b-lt a kaudu c-le. Klapib. Rekursiivne lahendus on mitterekursiivsest aeglasem, kuid on tavaliselt lihtne ja lühike, tihti on rekursiivne algoritm loomulik ja loogiline (järeldub rekursiivsest definitsioonist), üritage lahendada Hanoi tornide probleemi mitterekursiivsena! Kas ônnestub? Rekursiivsed tôestused Rekursiivsed tôestused on laialt levinud tôestuste vorm. Et kasutada rekursiivset tôestust, peavad olema jällegi olemas 4 tunnusjoont (vt. eespool).