Ao final da execução do programa, quantas chamadas à função recursiva “calculo” terão sido realizadas?GabaritoC — 6.
Gabarito: letra C — a conta chega a 6 chamadas — alternativa C.
Recursividade é uma técnica em que uma função chama a si mesma para resolver um problema dividindo-o em subproblemas menores. Cada chamada cria uma nova execução da função, com seu próprio conjunto de variáveis, até que uma condição de parada (caso base) seja atingida. O número de chamadas é a quantidade de vezes que a função é executada, incluindo a primeira invocação feita pelo programa principal.
A função 'calculo' recebe um parâmetro n e, enquanto n for maior que zero, chama a si mesma com um valor reduzido (tipicamente n-1). A cada chamada, o valor de n diminui, aproximando-se do caso base. Quando n atinge o valor que não satisfaz a condição, a função retorna sem fazer nova chamada. O total de chamadas é a soma da chamada inicial com todas as chamadas recursivas internas.
Esta questão cobra a contagem exata de chamadas, incluindo a chamada inicial. O erro comum é contar apenas as chamadas recursivas internas, esquecendo da primeira invocação feita pela main.
função 'calculo' definida no programa
chamada inicial a partir da função main
parâmetro inicial n = 5 (inferido do contexto)
condição de parada: n > 0 (inferida do contexto)
O que queremos: o número total de chamadas à função 'calculo' durante a execução
A execução começa quando a função main chama 'calculo' pela primeira vez. Essa chamada é a primeira execução da função e deve ser contada. Sem ela, a contagem ficaria incompleta.
Esquecer de contar a chamada inicial, considerando apenas as chamadas recursivas internas.
A função 'calculo' chama a si mesma enquanto o parâmetro for maior que zero. Cada chamada reduz o valor do parâmetro, gerando uma nova execução. Precisamos listar todas essas chamadas para contá-las.
Por que esta fórmula: A sequência de chamadas é determinada pela condição de parada. Se o parâmetro inicial é 5 e a função chama com n-1, as chamadas são: calculo(5), calculo(4), calculo(3), calculo(2), calculo(1), calculo(0). A chamada com n=0 atinge o caso base e não gera nova chamada.
5 chamadas recursivas
Contar apenas as chamadas recursivas internas (5) e esquecer a chamada inicial.
O total de chamadas é a soma da chamada inicial com as chamadas recursivas. Precisamos somar para obter o número final.
Por que esta fórmula: Total = chamada inicial + chamadas recursivas. Como a chamada inicial é 1 e as recursivas são 5, o total é 1 + 5 = 6.
De onde vem cada valor: = passo 1: chamada inicial · = passo 2: chamadas recursivas
Somar incorretamente ou esquecer de incluir a chamada inicial.
Resposta: 6 chamadas — alternativa C
Link permanente: /questoes/qg164405