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

Question

Answer

// <![CDATA[
document.write(pre('def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return f(n-1)
    else:
        return f(n-1) + f(n-1)'));
// ]]> def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return f(n-1)
    else:
        return f(n-1) + f(n-1)

Answer

// <![CDATA[
document.write(pre('def f(n):
    if n == 0:
        print(n)
    elif n == 1:
        print(n)
        return f(n-1)
    else:
        f(n-1)
        print(n)
        f(n-1)'));
// ]]> def f(n):
    if n == 0:
        print(n)
    elif n == 1:
        print(n)
        return f(n-1)
    else:
        f(n-1)
        print(n)
        f(n-1)

Answer

// <![CDATA[
document.write(pre('def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return f(n-1)
    else:
        for i in range(n):
            f(n-i)'));
// ]]> def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return f(n-1)
    else:
        for i in range(n):
            f(n-i)

Answer

// <![CDATA[
document.write(pre('def f(n):
    if n == 0:
        return 1
    else:
        return f(n-1) + f(n-1)'));
// ]]> def f(n):
    if n == 0:
        return 1
    else:
        return f(n-1) + f(n-1)

Answer

// <![CDATA[
document.write(pre('def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return f(n-1)
    else:
        return f(n-1) + f(n-2)'));
// ]]> def f(n):
    if n == 0:
        return 1
    elif n == 1:
        return f(n-1)
    else:
        return f(n-1) + f(n-2)

Crowdly

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

Want instant access to all verified answers on moodle.ut.ee?