Flashcard FC377538
Como calcular f(n) dada a recursão f(0)=1 e f(n)=2·f(n−1)?
Linguagens de Programação para Ciência de Dados
Instituto Consulplan · 2024
Como calcular f(n) dada a recursão f(0)=1 e f(n)=2·f(n−1)?
Mostrar resposta e comentário
Resposta
Resposta: f(n) = \(2^n\)Explicação:
O caso base f(0)=1 interrompe a recursão.
Cada chamada multiplica por 2, somando n fatores 2.
Logo f(n)=\(2\cdot2\cdot...\cdot2\)=\(2^n\).
Ex.: f(3)=\(2^3\)=8.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374768
Conteúdo do catálogo FC Concursos · Atualizado em