Buscar

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)...

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?

164

Essa pergunta também está no material:

01 - TESTE DE CONHECIMENTO - COMPLEXIDADE DE ALGORITMOS
11 pág.

Complexidade de Algoritmos Universidade Estácio de SáUniversidade Estácio de Sá

💡 1 Resposta

User badge image

Ed Verified user icon

A resposta correta é: -104. Para calcular o valor retornado pela função quando x = 4, devemos substituir o valor de x na função recursiva e resolver as operações matemáticas. recursiva(4) = -5 * recursiva(3) + 4 recursiva(3) = -5 * recursiva(2) + 3 recursiva(2) = -5 * recursiva(1) + 2 recursiva(1) = -1 Substituindo recursiva(1) em recursiva(2), recursiva(2) em recursiva(3) e recursiva(3) em recursiva(4), temos: recursiva(2) = -5 * (-1) + 2 = 7 recursiva(3) = -5 * 7 + 3 = -32 recursiva(4) = -5 * (-32) + 4 = -156 + 4 = -152 Portanto, o valor retornado pela função quando x = 4 é -152.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais