Buscar

Considere a seguinte função que recebe um parâmetro inteiro e retorna um número inteiro: (0,5 pontos) f(inteiro n) { inteiro i,a,b,t; i := 1; a :=...

Considere a seguinte função que recebe um parâmetro inteiro e retorna um número inteiro: (0,5 pontos)

f(inteiro n)
{
inteiro i,a,b,t;
i := 1;
a := 0;
b := 1
Enquanto (i < n)
{
t := b
b := a + b;
a := t
i := i+1;
}
RETORNA b
}

Se chamarmos essa função fazendo x = f( f(6) ) qual o valor armazenado em x?
RESPOSTA
X =


Essa pergunta também está no material:

ALG_II_ATIVIDADE_
2 pág.

Algoritmos Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

Para encontrar o valor armazenado em x, precisamos seguir o fluxo da função f. Primeiro, chamamos f(6). Dentro dessa função, temos um loop while que será executado 6 vezes, pois o valor de n é 6. Durante cada iteração do loop, os valores de a e b são atualizados de acordo com a sequência de Fibonacci. No final do loop, o valor de b será o sexto número da sequência de Fibonacci, que é 8. Agora, chamamos f(8), pois o valor retornado por f(6) foi 8. Novamente, o loop while será executado 8 vezes, atualizando os valores de a e b de acordo com a sequência de Fibonacci. No final do loop, o valor de b será o oitavo número da sequência de Fibonacci, que é 21. Portanto, o valor armazenado em x será 21.

0
Dislike0

✏️ 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