Algoritmos e estrutura de dadosRecursividade

• (FGV 2014)

Seja a função recursiva fdefinida como

f(a,b) se b = 0 ehtã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


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

Vamos para o Anterior: Exercício 14

Tente Este: Exercício 10

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados