questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2024Banca: Instituto ÁgataOrganização: Prefeitura de Anajás - PADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão | Estruturas de Dados
Ao processar uma função recursiva, por padrão, as chamadas recursivas são armazenadas na estrutura de dados:
Ano: 2010Banca: FCCOrganização: TRT - 20ª REGIÃO (SE)Disciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado:
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):
Ano: 2015Banca: FCCOrganização: DPE-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Recursão | Teoria dos Algoritmos
O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:
Ano: 2010Banca: MOVENSOrganização: IMETRO-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Um método que, para ser aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes, é chamado de
Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que
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 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)é
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)é
Ano: 2016Banca: Crescer ConcursosOrganização: CRF-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Um problema de algoritmo em uma estrutura
recursiva demostra que:
Ano: 2015Banca: CESPE / CEBRASPEOrganização: MECDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.
Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.
Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.
Ano: 2015Banca: CESPE / CEBRASPEOrganização: FUBDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Recursão | Teoria dos Algoritmos
A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.
Em um algoritmo que utilize o processo de recursão,
é necessária a existência de uma condição de parada a fim de
se evitar que o algoritmo entre em um loop.