questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
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) é
onde x MOD y é o resto da divisão de x por y. O valor de f (30, 21) é
Ano: 2010Banca: CESPE / CEBRASPEOrganização: DETRAN-ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.
Ano: 2018Banca: FCMOrganização: IFN-MGDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Considere a equação de recorrência abaixo.
T(n) = 0 para n = 1.
T(n) = 2T(n/2) + n – 1 para n > 1.
Após a resolução, a solução encontrada é
Ano: 2015Banca: FCCOrganização: DPE-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
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: 2024Banca: QuadrixOrganização: CREF - 9ª Região (PR)Disciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Recursão | Análise de Complexidade | Teoria dos Algoritmos
Assinale a alternativa que apresenta a situação em que a
recursividade pode ser menos eficiente que a iteração.
Ano: 2018Banca: PR-4 UFRJOrganização: UFRJDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Assinale a alternativa que define corretamente a técnica de função fatorial empregada no pseudocódigo a seguir.
1. funcao fatorial(n)
2. se n=1 então
3. fatorial = 1
4. senao
5. fatorial = n * fatorial(n-1)
6. fim funcao
Ano: 2019Banca: UFSCOrganização: UFSCDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
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: 2015Banca: FUNDATECOrganização: BRDEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Recursão | Teoria dos Algoritmos
Considere uma variável de
nome X que é passada para uma função que a
recebe como sendo sua variável A. A função
realiza uma alteração no conteúdo de sua
variável A e essa alteração é refletida na
variável X fora da função. Nesse caso, pode-se
afirmar que houve uma
Ano: 2013Banca: CESPE / CEBRASPEOrganização: MPUDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Texto associado
Acerca de funções, estruturas e operadores de lógica de programação, julgue os itens subsequentes.
A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir- para- conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.