conceito de recursão é antigo e já era explorado muito antes do desenvolvimento da compu- tação. No entanto, até hoje, vários problemas são modelados com funções de recorrência e es- tas dão subsídio ao desenvolvimento de várias soluções computacionais. Uma das recorrên- cias antigas, usadas pela civilização egípcia, é conhecida como multiplicação por duplicação. A equação de recorrência que a define é descrita a seguir: se x = 0 se x é par xy = 0, x y = Lx/2J (y + y), ⚫ x y = Lx/2J (y + y) + y, se x é ímpar Considerando essa equação de recorrência, assinale a alternativa que indica o algoritmo recur- sivo que implementa corretamente a multiplicação por duplicação. O algoritmo Multiplica- dorrecebe como entrada dois inteiros x e y a serem multiplicados, e retorna o valor de