Multiplication récursive en Python

Ce tutoriel présentera la multiplication d’entiers avec récursivité en Python.

La récursivité est une technique qui utilise une fonction qui s’appelle elle-même une ou plusieurs fois jusqu’à ce qu’une condition de base soit remplie, moment auquel le reste de la répétition est traité du dernier appelé au premier. La récursivité est largement utilisée en programmation pour résoudre des problèmes complexes où la solution dépend des solutions à des instances plus petites du même problème.

Multiplication récursive en Python

La multiplication d’un nombre est une addition répétée. La multiplication récursive ajouterait à plusieurs reprises le plus grand nombre des deux nombres, (x,y) à lui-même jusqu’à ce que nous obtenions le produit requis.

Supposons que x >= y. Ensuite, nous pouvons ajouter récursivement x à lui-même y fois. Dans ce cas, vous ajoutez récursivement 3 à lui-même deux fois.

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))

Production:

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