Questões de Concurso Comentadas sobre recursividade em algoritmos e estrutura de dados

Diversas operações matemáticas podem ser implementadas de forma recursiva, como no algoritmo seguinte.

Função X (J: inteiro, K: inteiro)
Início
Se J < K Então
Retorne J
Senão
Retorne X (J-K, K)
Fim


Considerando o domínio dos inteiros positivos, a função terá como resultado o(a):

Quanto a Recursividade é INCORRETO afirmar: 

A situação em que dois subprogramas fazem chamadas recíprocas, como, por exemplo, um subprograma P faz uma chamada a um subprograma J, que, por sua vez, faz uma chamada a P, é caracterizada como uma

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.

Existem casos em que um procedimento ou função chama a si próprio. Sobre introdução à computação, é correto afirmar que

Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que

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 é

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?

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

Analise as afirmativas a seguir a respeito de algoritmos recursivos.

I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.

II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.

III. Uma função recursiva possui duas partes: caso base e caso recursivo.

IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.

V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.

Assinale a alternativa que possui alguma afirmação INCORRETA.

Um problema de algoritmo em uma estrutura recursiva demostra que:

Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.

I. Um programa tem um número limitado de procedimentos recursivos.

II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.

III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

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:

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:

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: