BuK/IIm20/Vorlesung 10 Seidl

Aus ProgrammingWiki

Wiki-Quelltext dieser Seite.

<language>Python</language>
=== S. 32 ===
[[Bild:Fseidl_20210605_145429.jpg]]

=== S. 33 ===
Ackermann-Peter Funktion:<br/>
<code id="60bb756b02876">
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))
</code>
<run id="60bb756b0295a">print(ap(1,2))</run>

Ackermann-Peter Funktion Versuch Implementation als while-Schleife
<code id="60bb756b028f0">
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
</code>