Ícone Questionei
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 457941201885571

Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte. Função X (J: inte...

1

457941201885571
Ano: 2024Banca: FGVOrganização: CVMDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte.


Função X (J: inteiro, K: inteiro)

Início

Se J < K Então

Retorne J

Senão

Retorne X (J-K, K)

Fim



Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):
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 457941200500519Estruturas de Dados e Algoritmos

Considerando-se uma estrutura de dados organizada na forma de uma tabela hash, gravada num HD rígido, com N chaves, na qual a função de espalhamento e...

#Estruturas de Dados#Fundamentos de Estruturas de Dados
Questão 457941200675576Estruturas de Dados e Algoritmos

Considere uma tabela hash com as seguintes características: 1. As chaves são as letras A,B,C,D,H.J,K,M,N,O,P,R,S,T,U; 2. A tabela possui 11 posições, ...

#Técnicas de Hashing#Estruturas de Dados
Questão 457941200750795Estruturas de Dados e Algoritmos

Assinale a opção que apresenta a estrutura de dados na qual o primeiro elemento inserido é o último a ser removido.

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941200824509Estruturas de Dados e Algoritmos

As alternativas a seguir apresentam características dos arquivos Heap, à exceção de uma. Assinale‐a.

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941201178007Estruturas de Dados e Algoritmos

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequen...

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

Considere as seguintes afirmativas sobre métodos de busca e ordenação em memória primária, assinale V para a afirmativa verdadeira e F para a falsa. (...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201533560Estruturas de Dados e Algoritmos

A Ciência de Dados é uma área multidisciplinar, que engloba conceitos de Matemática, Estatística e Computação. Sobre os fundamentos da Ciência de Dado...

#Estruturas de Dados#Teoria dos Algoritmos
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
Questão 457941201762819Estruturas de Dados e Algoritmos

Assinale as operações características de uma estrutura de dados do tipo pilha (stack).

#Estruturas de Pilhas#Estruturas de Dados
Questão 457941202072609Estruturas de Dados e Algoritmos

Considere o seguinte algoritmo, onde n é um inteiro positivo lido do teclado: Para i = 1, 2, ..., n faça Para j = i, i+1, ..., n faça B;Supondo que as...

#Fundamentos de Algoritmos#Teoria dos Algoritmos

Continue estudando

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