Vorlesung 11 Lemke

Aus ProgrammingWiki

Archivierte Version vom 2021-06-12T16:52:13+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Übungsaufgabe S. 6

Übungsaufgabe S. 6

Add-Funktion in Python

def S(x):
	return x + 1

def add(x, n):
	if x == 0:
		return n
	else:
		return S(add(x-1, n))
		
def add_loop(x, n):
	for i in range(n):
		x = S(x)
	return x

print(add(130, 15))
print(add_loop(130, 15))

Multipikationsfunktion in Python

def mult(x, n):
	if x == 0:
		return 0
	else:
		return add(mult(x-1, n), n)
		
def mult_loop(x, n):
	res = 0
	for i in range(n):
		res = add(res, x)
	return res

print(mult(3, 4))
print(mult_loop(3, 4))

Potenzfunktion in Python

def pot(exp, base):
	if exp == 0:
		return 1
	else:
		return mult(pot(exp-1, base), base)
		
def pot_loop(exp, base):
	res = 1
	for i in range(exp):
		res = mult(res, base)
	return res

print(pot(3, 4))	
print(pot_loop(3, 4))

Suche