Analise a função ff definida pelo trecho de pseudocódigo exi...
Analise a função ff definida pelo trecho de pseudocódigo exibido a seguir.
Assinale a opção que indica o valor correto da expressão ff(12).
Comentários
Veja os comentários dos nossos alunos
c-
recursão: o comando executara
12 + (12-1) + (11-1) + (10-1) +(9-1) +(8-1) +(7-1) +(6-1)
12 + 56 = 68.
ele para em (6-1) porque consoante function ff (N as integer), quando N for 5, retorna N.
Gab. C
ff(12)
↓
12 + ff(11)
↓
11 + ff(10)
↓
10 + ff(9)
↓
9 + ff(8)
↓
8 + ff(7)
↓
7 + ff(6)
↓
6 + ff(5)
↓
ff(5) → retorna 5 (caso base)
Resolvendo Subindo...
ff (5) = 5
ff (6) = 6 + 5 = 11
ff (7) = 7 + 11 = 18
ff (8) = 8 + 18 = 26
ff(9)= 9 + 26 = 35
ff (10) = 10 +35 = 45
ff (11) = 11 +45 = 56
ff (12) = 12 + 56
= 68
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo