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>