Ero sivun ”Rekursio” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Rivi 10:
:<math>F_n = F_{n-2}+F_{n-1}</math> kun ''n'' > 2.
== [[Rekursiivinen algoritmi
Myös tietotekniikassa käytetään rekursiivisia ohjelmarutiineja. Niissä idea on sama kuin matemaattisesti määritellyissä rekursiivisissa funktioissa, ja rekursiivisesti lasketut välitulokset tallennetaan useimmiten [[pino]]on. Viimeisellä rekursiokierroksella pinosta kerätään vastaukset käänteisessä järjestyksessä. [[Pseudokoodi]]na kertoma voitaisiin laskea seuraavaan tapaan:
|