Producte Ràpid

Escriure una funció producte_rapid(n,m) que donat dos nombre enters n i m retorni el producte n $\times$ m.

Només podeu fer servir sumes, restes, multiplicacions per 2 i divisions (enteres) per 2.

Entrada

La funció té dos nombres enters com a paràmetres.

Cal implementar l’algorisme de producte ràpid que es basa en que $n \times m$ és:

$n \times m = n \times (m-1) + n$

però si $m$ és parell tenim també que:

$n \times m = (2 \times n) \times (\frac{m}{2})$

Aquest algorisme de la Pista només és vàlid si $m \geq 0$ . Haureu de considerar que a la funció demanada el paràmetre m pot ser negatiu.

Un cop definida la funció, en provar-la al REPL de Python us hauria de sortir el mateix que podeu observar més avall.

Autoria: Jordi Delgado

Generació: 2026-01-25T16:20:47.785Z