40 likes | 180 Vues
Rekursioon. Risto Heinsar & Ott Madis Ozolit. Rekursioon. Rekursioon on funktsiooni pöördumine/väljakutse iseenda poole Korduvate sama otstarbega operatsioonid Ühe keeruka ülesande tükeldamine lihtsamateks osadeks. Rekursiooni rakendused. Faktoriaal Astmefunktsioon
E N D
Rekursioon Risto Heinsar & Ott Madis Ozolit
Rekursioon • Rekursioon on funktsiooni pöördumine/väljakutse iseenda poole • Korduvate sama otstarbega operatsioonid • Ühe keeruka ülesande tükeldamine lihtsamateks osadeks
Rekursiooni rakendused • Faktoriaal • Astmefunktsioon • Arvujadad (Fibonacci) • Hanoi torn • jne
Tunniülesanne • Leia kõikide paarisarvuliste Fibonacci arvude,mille väärtus ei ületa 4 000 000, summa!http://projecteuler.net/problem=2 • Kui see tehtud, katsuge jõudu Hanoi torniga (vähemalt 4 ketast) • Mõlema koodi puhul kasuta rekursiivseid funktsioone!