Vorlesung 10 Seidl

Aus ProgrammingWiki

S. 32

S. 33

Ackermann-Peter Funktion:

def ap(x, y):
    if x == 0:
        return y + 1
    elif y == 0 and x > 0:
        return ap(x - 1, 1)
    elif y > 0:
        return ap(x - 1, ap(x, y - 1))

print(ap(1,2))

Ackermann-Peter Funktion Versuch Implementation als while-Schleife

x = 1
y = 2
xi = -1
while xi != 0:
    if x == 0:
        xi = y + 1
    elif y == 0 and x > 0:
        x = x - 1
        y = 1
    elif y > 0:
        x = x - 1
        y = # Problem: Hier MUSS man Rekursion machen

Vorlesung 10 Seidl

S. 32

S. 33

Suche