Informatik10/algorithmen/iteration_rekursion_exp2.py

30 lines
583 B
Python
Raw Normal View History

# Iteration
def exp2(n):
""" Berechne "2 hoch n" über eine Schleife
"""
if n == 0:
return 1
else:
result = 1
for i in range(n): # Die Berechnung erfolgt in einer Schleife
result = result * 2
print(result)
return result
# Rekursion
def exp2rek(n):
""" Berechne "2 hoch n" über Rekursiven Aufruf
"""
if n == 0:
return 1
else:
result = exp2rek(n-1) * 2 # Die Funktion ruft sich selbst wieder auf
print(result)
return result
exp2(20)
print("-"*10)
exp2rek(20)