Flashcard FC268551
Como determinar o número de chamadas recursivas e o valor retornado de uma função que soma o argumento com chamadas decrescentes até um caso base que retorna X+1, com um contador g
Algoritmos e Lógica de Programação
IDECAN · 2021
Como determinar o número de chamadas recursivas e o valor retornado de uma função que soma o argumento com chamadas decrescentes até um caso base que retorna X+1, com um contador global incrementado a cada chamada?
Mostrar resposta e comentário
Resposta
Resposta objetiva: Chamadas = 3; ALFA = 7.Explicação:
Cada chamada incrementa o contador global em 1; para argumento inteiro n≥1 ocorrem chamadas para n, n−1, ..., 1 → n chamadas.
A função tem F(1)=2 e F(n)=n+F(n−1) (n≥2), portanto F(n)=∑_{k=1}^n k + 1 = \( \frac{n(n+1)}{2} + 1 \).
Para n=3: \( \frac{3\cdot4}{2}+1=6+1=7 \).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266040
Conteúdo do catálogo FC Concursos · Atualizado em