Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200451871

Seja a função recursiva f definida como f(a,b) se b = 0 então retor...

📅 2014🏢 FGV🎯 DPE-RJ📚 Estruturas de Dados e Algoritmos
#Teoria dos Algoritmos#Técnicas de Recursão

Esta questão foi aplicada no ano de 2014 pela banca FGV no concurso para DPE-RJ. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Teoria dos Algoritmos, Técnicas de Recursão.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941200451871
Ano: 2014Banca: FGVOrganização: DPE-RJDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
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) é
Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200416670Estruturas de Dados e Algoritmos

Considere as variáveis A, B e C contendo os seguintes números com as suas respectivas bases. A = 1616 B = 1010 C = 102 O cálculo da soma de A + B + C ...

#Fundamentos de Algoritmos#Teoria dos Algoritmos
Questão 457941200529038Estruturas de Dados e Algoritmos

A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201016670Estruturas de Dados e Algoritmos

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados as...

#Técnicas de Busca#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201226112Estruturas de Dados e Algoritmos

A respeito de variáveis e tipos de dados, assinale V para a afirmativa verdadeira e F para a falsa. ( ) Variáveis são espaços reservados na memória do...

#Estruturas de Dados#Teoria dos Algoritmos
Questão 457941201335628Estruturas de Dados e Algoritmos

O problema de previsão numérica de tempo em escala global é de altíssima dimensionalidade, envolvendo, por exemplo, representações de estados com cent...

#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941201698237Estruturas de Dados e Algoritmos

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

#Técnicas de Hashing#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AlgoritmosQuestões do FGV