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?
Soluções para a tarefa
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:
- Entrada x = 1 => saída retornada -1.
- Entrada x = 2 => saída retornada 7.
- Entrada x = 3 => saída retornada -32.
- 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
Resposta: 164
Explicação:
Simulado Estácio Nov 2022