Question

Ano: 2020 Banca: FAPEC Órgão: UFMS Prova: FAPEC - 2020 - UFMS - Técnico de Tecnologia da Informação 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?

Answer 1

O valor retornado pela função recursiva quando o seu valor de entrada for x = 4 é e) 164.

Funções recursivas

Em ciência da computação é comum a aplicação de algoritmos recursivos. São utilizados em problemas cuja solução depende de instâncias menores do mesmo problema. Por exemplo, encontrar o arranjo de um conjunto.

Analisando o código dado, podemos verificar que a função chama a si mesma até que o valor de entrada seja reduzido ao valor 1. Neste caso, a função retorna -1. Então, para saber o valor final retornado pela função recursiva podemos considerar o valor retornado a cada iteração:

1. Entrada x = 1 => saída retornada -1.
2. Entrada x = 2 => saída retornada 7.
3. Entrada x = 3 => saída retornada -32.
4. Entrada x = 4 => saída retornada 164.

Logo, a alternativa correta para quando x = 4 é e).

Código organizado

funcao recursiva(x : inteiro): inteiro início

se x = 1

então

retorne -x

senão

retorne -5 * recursiva(x - 1) + x

fimse

fimfuncao

Alternativas

a) -143

b) -56

c) 56

d) 143

e) 164

Saiba mais sobre recursividade em: https://brainly.com.br/tarefa/53971366

#SPJ4

Answer 2

Resposta: 164

Explicação:

Simulado Estácio Nov 2022