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

Foram encontradas 59 questões

Q1087721 Algoritmos e Estrutura de Dados
A recursividade é uma importante sub-rotina que pode auxiliar o analista de sistemas a resolver problemas mais complexos. Sabendo disso, assinale a alternativa em que esteja implementado corretamente um algoritmo recursivo.
Alternativas
Q969991 Algoritmos e Estrutura de Dados

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.

Alternativas
Q958898 Algoritmos e Estrutura de Dados
Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que
Alternativas
Q958882 Algoritmos e Estrutura de Dados

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 é

Alternativas
Q903081 Algoritmos e Estrutura de Dados

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?

Alternativas
Respostas
11: C
12: B
13: E
14: E
15: C