Considere o procedimento recursivo abaixo, chamado com n ≥ ...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
SELECON
Órgão:
EMGEPRON
Prova:
SELECON - 2026 - EMGEPRON - Engenheiro Mecatrônico |
Q3975124
Engenharia Mecatrônica
Considere o procedimento recursivo abaixo, chamado com
n ≥ 0:
função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1
Para esse procedimento, o número de chamadas recursivas, incluindo a chamada inicial, e a profundidade máxima da pilha, em função de n, são, respectivamente:
função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1
Para esse procedimento, o número de chamadas recursivas, incluindo a chamada inicial, e a profundidade máxima da pilha, em função de n, são, respectivamente: