Flashcard FC268822
Como avaliar uma função recursiva que reduz o argumento em 2 até atingir n = 0?
Questões sem classificação de assunto (TI - Desenvolvimento de Sistemas)
IDECAN · 2024
Como avaliar uma função recursiva que reduz o argumento em 2 até atingir n = 0?
Mostrar resposta e comentário
Resposta
Avaliar a partir da base, de baixo para cima.Identifique a condição de parada (n === 0). Calcule esse valor e suba pela recursão aplicando a expressão da função a cada passo.
Exemplo passo a passo para n = 6:
\(fun(0)=5\)
\(fun(2)=2\cdot fun(0)-4=2\cdot5-4=6\)
\(fun(4)=4\cdot fun(2)-4=4\cdot6-4=20\)
\(fun(6)=6\cdot fun(4)-4=6\cdot20-4=116\)
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266311
Conteúdo do catálogo FC Concursos · Atualizado em