Questão 990961

• Banca: CESPE / CEBRASPE
• Órgão: MS
• Ano: 2013
• Provas: CESPE / CEBRASPE - 2013 - MS - Analista Administrativo
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Conceitos Básicos e Algoritmos

AlgoritmoMaximo(x: inteiro; y: inteiro): inteiro
    início    
      se (y = 0) então    
          retorne x    
      senão          
          retorne AlgoritmoMaximo ( y, resto(x, y) )    
      fim-se
fim-função

Com base no algoritmo acima, julgue os itens.

O valor do retorno da chamada para a função AlgoritmoMaximo(156, 270) é 6.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Se eu estiver errado, por favor, me corrijam.
  Acredito que a questão esteja errada pois Y é diferente de 0, logo só precisamos retornar o valor de x (=260) e o programa chega ao fim. A questão diz que o programa retornará 6.

• Bem, fazendo teste de mesa e seguindo as chamadas recursivas obtive isso, tornando a questão certa.

  AlgoritmoMaximo(156, 270)
  AlgoritmoMaximo(270, 156)
  AlgoritmoMaximo(156, 114)
  AlgoritmoMaximo(114, 42)
  AlgoritmoMaximo(42, 30)
  AlgoritmoMaximo(30, 12)
  AlgoritmoMaximo(12, 18)
  AlgoritmoMaximo(18, 6)
  AlgoritmoMaximo(6, 0) --> aqui o programa retornaria 0
  

• Força Guerreiro!!!!!!