Mitu tõstmist tehakse (st mitu lauset prinditakse) 15 kettaga Hanoi tornide ülesande lahendamisel järgmise, rekursiivse definitsiooni põhjal koostatud funktsiooniga?

def tõsta(n, kust, kuhu, ajutine):
    if n == 1:
        print("Tõsta ketas tornist", kust, "torni", kuhu + ".")
    else:
        tõsta(n-1, kust, ajutine, kuhu)
        tõsta(1, kust, kuhu, ajutine)
        tõsta(n-1, ajutine, kuhu, kust)
tõsta(15, "A", "B", "C")

Millis(t)e funktsiooni(de) rekursioonipuuks sobib allpool toodud tasakaalus puu?

Millise järjendi korral on sorteerimise kiirmeetodi, mis valib lahkmeks järjendi esimese elemendi ning jaotab elemendid kolmeks (väiksemad, võrdsed, suuremad), väljakutsete koguarv suurim?

Märgi järgnevatest kõik funktsioonid, mis kontrollivad, kas sõne s on palindroom.

Mis ülesannet lahendab järgnev funktsioon?

def f(a, b):
    if b == 0:
        return 0
    return a + f(a, b-1)

Mille prindib järgmine funktsioon sisendil "REKURSIOON"?

def tag(sõne):
    if len(sõne) == 0:
        return
    print(sõne[0], end=' ')
    tag(sõne[1:])

Millistele tingimustele peab vastama rekursiivne funktsioon, et ta kindlasti oma töö lõpetaks?

Olgu antud järgmised funktsioonid naturaalarvude paarsuse arvutamiseks:

def paaris(n):
    if n == 0:
        return True
    return not paaritu(n-1)
def paaritu(n):
    if n == 0: 
        return True
    return not paaris(n-1)

Milline järgnevatest väidetest on tõene?

Olgu antud järgnev rekursiivne funktsioon arvu, mis peaks leidma arvu kahega jagamisel tekkiva jäägi. Kas see funktsioon peatub iga positiivse paarisarvulise sisendi korral?

def mod2(n):
    if n == 0:
        return 0
    return mod2(n-2)