Flashcard FC377439
Como avaliar recursivamente uma função com um caso base em x<=1 e ramos distintos para pares e ímpares?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2025
Como avaliar recursivamente uma função com um caso base em x<=1 e ramos distintos para pares e ímpares?
Mostrar resposta e comentário
Resposta
Resposta objetiva: Para cada chamada, aplique o caso base ou expanda conforme o ramo até atingir x<=1.Explicação:
Caso base: se \(x \le 1\) retorna 1.
Ramos: se \(x\) par → \(resultado = x/2 + calcular(x-1)\).
se \(x\) ímpar → \(resultado = x\times 3 + calcular(x-2)\).
Exemplo (num = 5):
\(calcular(5) = 5\times3 + calcular(3) = 15 + calcular(3)\)
\(calcular(3) = 3\times3 + calcular(1) = 9 + calcular(1)\)
\(calcular(1) = 1\)
Somando: \(15 + 9 + 1 = 25\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374669
Conteúdo do catálogo FC Concursos · Atualizado em