Questão 1190263

• Banca: FGV
• Órgão: DPE-RJ
• Ano: 2014
• Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Desenvolvimento de Sistemas
• 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

• O Resto da divisão entre 30 MOD 21 = 9 . Então o return é f( 21, 9). O resto da divisão entre x e y é: 21 MOD 9 que o resto da divisão entre 21 MOD 9 é igual a 3.

  Questão correta é C) 3.

• Força Guerreiro!!!!!!