Questão 1119943

• Banca: FGV
• Órgão: DPE-RJ
• Ano: 2014
• Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Rede de Computadores
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Recursividade

Seja a função recursiva f definida como

f(a,b)

se b = 0 então

retorna a

senão

retorna f(b, a MOD b)

onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é :

• A. 0
  
• B. 1
  
• C. 3
  
• D. 7
  
• E. 9

Gabarito: C

Comentários

• Resposta correta é letra C, devido a recursividade.

  Inicio:
  

         f(30, 21)
         A=30
         B=21
         B é igual a Zero?
              não....
         Então retorna f(b, a MOD b) é feita uma nova chamada na forma de pilha..... e o ciclo se repete até que seja encontrada
         condição de parada.
  
       Sendo agora:
       f(21, 9)
          A=21
          B=9
          B é igual a Zero?
              não....
          Então: f(9,3)
          A=9
          B=3
          B é igual a Zero?
               não....
        Então: f(3,0)
          A=3
          B=0
         B é igual a Zero?
              Sim...
         retorne 3
  fim
  

• Essa questão aparece no mínimo 6 vezes no tema recursividade. Complicado! Muitas questões repetidas.

• Força Guerreiro!!!!!!