Buscar

Escreva uma função que faça a soma de dois inteiros a + b, de forma recursiva, retornando um inteiro como resultado. Utilize o seguinte protótipo: ...

Escreva uma função que faça a soma de dois inteiros a + b, de forma recursiva, retornando um inteiro como resultado. Utilize o seguinte protótipo: int soma(int,int);


Essa pergunta também está no material:

Lista-Resolvida-Recursão
14 pág.

Algoritmos e Programação Universidade Federal de Santa MariaUniversidade Federal de Santa Maria

💡 1 Resposta

User badge image

Ed Verified user icon

Claro! Segue abaixo uma possível implementação em C++ da função soma de dois inteiros a + b, de forma recursiva: ``` int soma(int a, int b) { if (b == 0) { return a; } else { return soma(a ^ b, (a & b) << 1); } } ``` Explicação: a função soma é recursiva e utiliza o operador bitwise XOR (^) e AND (&) para somar os dois inteiros a e b. A condição de parada da recursão é quando b é igual a zero, retornando a. Caso contrário, a função chama a si mesma com os parâmetros a ^ b (soma sem levar em conta o vai-um) e (a & b) << 1 (vai-um).

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais