Keskinäinen rekursio

Wikipediasta
Siirry navigaatioon Siirry hakuun

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

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.

  1. Hyvönen, Eero & Seppänen, Jouko: Lisp-maailma, s. 174. Jyväskylä: Kirjayhtymä, 1986. ISBN 951-26-2787-6
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.