Questão 1119508

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

• Força Guerreiro!!!!!!