Producte Ràpid

Escriure una funció producte_rapid(n,m) que donat dos nombre enters n i
m retorni el producte n × 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.

Pista

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

n × m = n × (m − 1) + n

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

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

Observacions

Aquest algorisme de la Pista només és vàlid si m ≥ 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.

Informació del problema

Autoria: Jordi Delgado

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

© Jutge.org, 2006–2026.
https://jutge.org
