Keskinäinen rekursio

Keskinäinen rekursio on rekursion erityistapaus, jossa kaksi tai useampi funktio kutsuu toinen toisiaan.

Keskinäinen rekursio on yleistä funktionaalisessa ohjelmoinnissa. Kieliä joissa sitä yleisesti käytetään ovat esimerkiksi Lisp, Scheme ja ML. Joissakin Prologin kaltaisissa kielissä keskinäinen rekursio on miltei väistämätöntä.

Tietojenkäsittelytieteilijä Peter Norvig suosittelee että keskinäisen rekursion sijaan kaksi tai useampi funktiota yritettäisiin yhdistää yhdeksi funktioksi.

Katso myös 
 Rekursiivinen algoritmi

Lähteet

Matemaattinen logiikka
Tietojenkäsittelyteoria
Ohjelmointi