Mis ülesannet lahendab järgnev funktsioon?

def f(n):
    if n < 0:
        return False
    if n == 0:
        return True
    return f(n-1)

Mille prindib järgmine funktsioon sisendil "ALGORITM"?

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

Olgu antud järgmised funktsioonid naturaalarvude paarsuse arvutamiseks:

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

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

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

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

Vaatleme rekursiivset funktsiooni

public static void f(int n) {
    if (n > 1) {
        System.out.println(n*n);
        f(n-2);
    }
}

Milline väide on tõene?

Mis on rekursiooni sammu mõte?

Mille tagastab järgmine funktsioon, kus funktsiooni parameetriks on teatav täisarvude järjend a?

public static int f(int[] a) {
    if (a.length == 1) {
        return a[0];
    } else {
        int x = f(Arrays.copyOfRange(a, 1, a.length));
        return (a[0] < x ? a[0] : x);
    }