La Multiplication de la fonction avec la récursivité en Python

J'ai besoin d'écrire la fonction mult( n, m ) qui devrait sortir le produit de deux entiers n et m. Je suis limité à l'utilisation d'addition/soustraction/négation opérateurs, ainsi que la récursivité.

C'est ce que j'ai à ce jour: 

def mult( n, m ):
    if m == 0:
        return 0
    elif m < 0:
        return n - n(m+1)
    else:
        return n + n(m-1)

Quelqu'un peut m'aider svp parce que je ne peux pas la comprendre!

  • Quel est votre problème? Veuillez donner un exemple pour l'entrée et la sortie.
  • Il n'y a pas de récursivité dans le code.
  • Notez qu'il est beaucoup plus simple à manipuler des arguments négatifs si vous remarquez que mult(n, m) == -mult(n, -m).
InformationsquelleAutor Benjamin Brooks | 2015-09-19
  1. 5

    Que vous essayez d'appeler n(m+1) dans votre elif et else bloc, puisque vous dites n est un entier, c'est le problème, vous devez appeler mult() fonction récursive envoi n et m+1 ou m-1 en tant que paramètres.

    Un autre problème est que vous devez convertir le résultat de n - mult(n, m+1) négatif avant de revenir.

    Exemple -

    ...
    return - (n - mult(n, m+1))
else:
    return n + mult(n, m-1)

    Démonstration par l'exemple -

    >>> mult(5,-3)
-15
>>> mult(-10,-3)
30
>>> mult(5,3)
15
    • Merci beaucoup! Je comprends le problème et la fonction fonctionne bien maintenant!
    InformationsquelleAutor Anand S Kumar
  2. 1

    La récursivité, vous devez appeler la fonction elle-même 

    def mul(a, b):
    def _mul(a, b, c=1):
        if a<c:
            return a, 0
        a, r = _mul(a, b + b, c + c)
        return (a - c, r + b) if a >= c else (a,r)
    return (_mul(a, b) if a<b else _mul(b, a))[1]
    • Ce code ne fonctionne pas avec des nombres négatifs. Retourne 0!
    InformationsquelleAutor Daniel
  3. 1

    La façon la plus simple d'écrire en python en utilisant la récursivité: 

    def mult(a, b):
   if a == 0:
      return 0
   elif a == 1:
      return b
   else:
      return b + mult(a-1, b)
    • cette solution ne fonctionne pas pour les deux nombres négatifs.
    InformationsquelleAutor kakajan