questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
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: 2014Banca: FUNCABOrganização: MDADisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Observe o algoritmo a seguir, que utiliza o conceito de função recursiva.
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
X <-5
N <-0
W <- FF(X)
W <-W-50
escreval(W,N)
fimalgoritmo
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
algoritmo "MDA"
var
X, W, N : inteiro
funcao FF(Y:inteiro):inteiro
inicio
N <- N + 1|
se Y < 2 entao
retorne 1
senao
retorne Y * FF(Y-1)
fimse
fimfuncao
inicio
X <-5
N <-0
W <- FF(X)
W <-W-50
escreval(W,N)
fimalgoritmo
Após a execução, o algoritmo, os valores de W e N serão, respectivamente:
Ano: 2011Banca: CESPE / CEBRASPEOrganização: MECDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.
A função mostrada abaixo é um exemplo de algoritmo recursivo.
Function fat (x:integer) : integer;
begin
if x=0 then cfat := 1
else fat := x * cfat (n-1);
end;
A função mostrada abaixo é um exemplo de algoritmo recursivo.
Function fat (x:integer) : integer;
begin
if x=0 then cfat := 1
else fat := x * cfat (n-1);
end;
Ano: 2023Banca: Instituto DarwinOrganização: Prefeitura de Lagoa de Itaenga - PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Quanto a Recursividade é INCORRETO afirmar:
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: 2018Banca: SUGEP - UFRPEOrganização: UFRPEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos | Técnicas de Recursão
Considere a função recursiva ‘func’ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
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: Análise de Complexidade | Técnicas de Recursão | Teoria dos Algoritmos
Assinale a alternativa que apresenta a situação em que a
recursividade pode ser menos eficiente que a iteração.
Ano: 2022Banca: CESPE / CEBRASPEOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Técnicas de Recursão
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
Uma função é dita recursiva quando, dentro dela, é feita uma
ou mais chamada a ela mesma.
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.