Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.
Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma.
Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início
se x = 1 então
retorne -x
senão
retorne -5 * recursiva(x - 1) + x
fimse
fimfuncao
Qual é o valor retornado pela função se ela for chamada com x = 4?
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.
Sobre linguagens recursivas e recursivamente enumeráveis, é correto afirmar que