Selgita, mis on rekursioon (“rekursioon on rekursioon” ei sobi vastuseks).

Miks on rekursiivse funktsiooni puhul vajalik baastingimus ja mis juhtub selle puudumisel?

Too näide olukorrast, kus rekursiooni kasutamine on mõistlik.