Disciplinas Algoritmos e Estrutura de Dados Recursividade Questões de concursos sobre "Recursividade" | Algoritmos e Estrutura de Dados - página 1 Confira abaixo as principais questões de concursos sobre Recursividade que cairam em provas de concursos públicos anteriores:
Q4894 - CESPE Analista Judiciário - Tecnologia da Informação 2010
Considere o algoritmo em que é feita uma passagem de argumentos por referência, em que V[] é um vetor de inteiros e X e Y são valores inteiros.Com respeito ao algoritmo acima, assinale a opção correta.
A)A função recursiva f1 retorna a quantidade de valores zero que existem desde a posição X até a posição Y do vetor V.
B)A chamada f1(vet,8,1) leva a uma execução infinita, qualquer que seja o vetor vet passado como parâmetro.
C)Considere vet um vetor que contenha os valores [1,2,3,4,5,6,7,8,9,10] e a chamada da função f1(vet,1,5). A alteração da linha 5 para retorne 1 + f1(V,X+1,Y+1) não alteraria o resultado da execução da função.
D)Considerando as características da função f1, não é possível implementá-la sem o uso de recursividade.
E)A garantia de que a função recursiva não será infinitamente executada está implementada exclusivamente no trecho do algoritmo que compreende da linha 10 à linha 14.
Responder
Q4929 - FCC Analista Judiciário - Tecnologia da Informação 2009
O poder da recursão deve-se à possibilidade de definição de um conjunto
A)finito de objetos por meio de uma formulação finita.
B)finito ou não de objetos por meio de uma formulação infinita.
C)infinito de objetos por meio de uma formulação finita.
D)infinito de objetos por meio de uma formulação infinita.
E)finito de objetos por meio de uma formulação infinita.
Responder