Rekursive Multiplikation in Python

In diesem Tutorial wird die Ganzzahlmultiplikation mit Rekursion in Python eingeführt.

Rekursion ist eine Technik, die eine Funktion verwendet, die sich selbst einmal oder mehrmals aufruft, bis eine Basisbedingung erfüllt ist. Zu diesem Zeitpunkt wird der Rest der Wiederholung vom letzten Aufruf bis zum ersten verarbeitet. Rekursion wird häufig in der Programmierung verwendet, um komplexe Probleme zu lösen, bei denen die Lösung von den Lösungen für kleinere Instanzen desselben Problems abhängt.

Rekursive Multiplikation in Python

Die Multiplikation einer Zahl ist eine wiederholte Addition. Die rekursive Multiplikation würde wiederholt die größere Zahl der beiden Zahlen (x,y) zu sich selbst addieren, bis wir das gewünschte Produkt erhalten.

Angenommen, x >= y. Dann können wir rekursiv x zu sich selbst y-mal hinzufügen. In diesem Fall addieren Sie zweimal rekursiv 3 zu sich selbst.

def multiply(x, y):
    if y == 0:
        return 0
    elif y < 0:
        return -(x - multiply(x, y + 1))
    else:
        return x + multiply(x, y - 1)


if __name__ == "__main__":
    print("3 * 2 = ", multiply(3, 2))
    print("3 * (-2) = ", multiply(3, -2))
    print("(-3) * 2 = ", multiply(-3, 2))
    print("(-3) * (-2)= ", multiply(-3, -2))

Ausgabe:

3 * 2 =  6
3 * (-2) =  -6
(-3) * 2 =  -6
(-3) * (-2)=  6