Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso

Foram encontradas 59 questões

Q606875 Algoritmos e Estrutura de Dados
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.


Alternativas
Q604853 Algoritmos e Estrutura de Dados
Uma das regras básicas para definir novos objetos ou conceitos é que a definição deve conter somente termos que tenham já sido definidos ou que sejam óbvios. Assim, um objeto definido em termos dele próprio é uma violação sérias dessa regra – um círculo vicioso. Por outro lado, existem muitos conceitos de programação que se auto definem. Restrições formais impostas às definições, tais como existência e unicidade, são satisfeitas e não deve ocorrer violação das regras. Tais definições são usadas primordialmente para se definir conjuntos infinitos e são chamadas de:
Alternativas
Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Programador |
Q598743 Algoritmos e Estrutura de Dados
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:
Alternativas
Q548430 Algoritmos e Estrutura de Dados

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.
Alternativas
Q534287 Algoritmos e Estrutura de Dados

Uma boa lógica de programação é fundamental para que os algoritmos sejam bem desenvolvidos e, consequentemente, os programas bem implementados, claro que se agregando o conhecimento da sintaxe da linguagem de programação escolhida. Dessa forma, pensando-se em estruturas de algumas implementações, considere o seguinte trecho de código:


int fibonacci (int N)

{

if (N <= 1)

return N;

else

return ( fibonacci(N - 1) + fibonacci(N - 2) );

}


Pode-se afirmar, a partir do código anteriormente apresentado, que:

Alternativas
Respostas
21: C
22: A
23: E
24: C
25: C