Analise a função ff definida pelo trecho de pseudocódigo exi...

Próximas questões
Com base no mesmo assunto
Q1069964 Algoritmos e Estrutura de Dados

Analise a função ff definida pelo trecho de pseudocódigo exibido a seguir.


Imagem associada para resolução da questão


Assinale a opção que indica o valor correto da expressão ff(12).

Alternativas

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