Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso
Foram encontradas 63 questões
Ano: 2014
Banca:
COPEVE-UFAL
Órgão:
UFAL
Prova:
COPEVE-UFAL - 2014 - UFAL - Técnico de Tecnologia da Informação |
Q393973
Algoritmos e Estrutura de Dados
Recursividade é um método no qual a solução de um problema depende da solução de instâncias “menores" do mesmo problema. Esse método é realizado quando uma sub-rotina (ex.: função ou método) pode invocar a si mesma ou quando ela pertence a um ciclo de chamadas de funções. Considere o algoritmo escrito em pseudocódigo e assinale a alternativa que contém a saída desta função para X(0), X(1), X(2), X(3), X(4), X(5), X(6), X(7), X(8), X(9).
Q385766
Algoritmos e Estrutura de Dados
O algoritmo abaixo mostra o emprego de uma função recursiva:
Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:
Após a execução, o valor da variável BARRA e o de retorno da função serão, respectivamente:
Q374019
Algoritmos e Estrutura de Dados
Uma sub-rotina, escrita numa linguagem de programação, que chama a si mesma, direta ou indiretamente, é dita 
O uso de 
geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso 
, por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma 
, na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar.
As lacunas são correta e, respectivamente, preenchidas por:
O uso de geralmente permite uma descrição mais clara e concisa dos algoritmos, especialmente quando o problema tem esta característica por natureza, como é o caso , por exemplo. Um compilador implementa este tipo de sub-rotina por meio de uma , na qual são armazenados os dados usados em cada chamada da sub-rotina que ainda não terminou de processar. As lacunas são correta e, respectivamente, preenchidas por:
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
MPU
Prova:
CESPE - 2013 - MPU - Técnico - Tecnologia da Informação e Comunicação |
Q347937
Algoritmos e Estrutura de Dados
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.
Q261228
Algoritmos e Estrutura de Dados
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;
Conheça nossos planos