Lihtne kontroll
- Leia Fibonacci jada kuues liige.
- Kirjelda algoritm kahe arvu suurima ühisteguri leidmiseks.
Rakendus
- Miks vajab rekursioon lõpetamistingimust?
- Mis on sisend ja väljund Eukleidese algoritmis?
Mõtlemisülesanne
- Kirjuta pseudokood, mis kontrollib, kas täisarv $n$ on paarisarv.
- Mis juhtub rekursiooniga, kui peatustingimus puudub?
- Milline on sisend, väljund ja lõpetamistingimus algoritmis, mis loendab arvud 1-st $n$-ni?
- Miks on oluline, et rekursiivne samm liiguks lihtsama juhu poole?
Ava selgitused ja vastused