Ero sivun ”Rekursio” versioiden välillä

Erityisesti [[Lisp]]-ohjelmointikielessä rekursion käyttäminen on yleistä.

 

 

Hanoin torni -ongelma voidaan ratkaista yksinkertaisella tavalla rekursion avulla. Esimerkki [[Perl]]-skriptistä, jolle annetaan parametrina levyjen lukumäärä. Ohjelma palauttaa siirto siirrolta, missä tangossa olevaa levyä on liikuteltava.

</source>

 

 

Kaksiulotteisen labyrintin polun selvittäminen on yksinkertaista ratkaista rekursiolla. Ajatellaan vaikkapa seuraavaa sokkeloa:

[[ru:Рекурсия]]

[[simple:Recursion]]

[[sl:Rekurzija]]

[[sr:Рекурзија]]