Implementierung des Multiplikationsalgorithmus
Der Algorithmus
Wir gehen von folgendem Algorithmus zur Beschreibung der ägyptischen Multiplikation aus:
Aufgabe 1
(a) Implementiere den Algorithmus (am besten als Funktion, die aus zwei übergebenen Zahlen das Produkt berechnet und zurückgibt).
def aegyptischeMultiplikation(zahl1, zahl2):
...
return ...
(b) Teste die Implementierung gründlich. Probiere insbesondere aus, ob der Algorithmus auch in Randfällen (z.B. eine Zahl ist 1 oder 0) richtige Ergebnisse liefert.
