Algoritmos e estrutura de dadosRecursividade

• (FGV 2014)

Seja a função recursiva fdefinida 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 xpor y. O valor de f(30, 21) é


A) 0

B) 1

C) 3

D) 7

E) 9


Próximo:
EXERCÍCIOS - Exercício 13

Vamos para o Anterior: Exercício 11

Tente Este: Exercício 10

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados