congpow
16-07-2006, 19:00
|0 se y = 0
(x * y) = |(x * 2) * y' se y = 2 * y' (se o y é par, y' = y/2 )
|(x * 2) * y' + x se y = 2 * y' +1 (se o y é impar, y' = (y-1)/2)
Alguém sabe fazer a recursividade desta função de multiplicação de dois números inteiros.
(x * y) = |(x * 2) * y' se y = 2 * y' (se o y é par, y' = y/2 )
|(x * 2) * y' + x se y = 2 * y' +1 (se o y é impar, y' = (y-1)/2)
Alguém sabe fazer a recursividade desta função de multiplicação de dois números inteiros.