Considere o pseudocódigo a seguir. inteiro f (inteiro n) { s...

Próximas questões
Com base no mesmo assunto
Q2919771 Arquitetura de Software

Considere o pseudocódigo a seguir.


inteiro f (inteiro n)

{

se(n = 1)

{

retorne 1;

}

senao

{

se(n = 0)

{

retorne 0;

}

senao

{

retorne f(n-1)+f(n-2);

}

}

}


Em relação a esse pseudocódigo, atribua V (verdadeiro) ou F (valso) às afirmativas a seguir.


( ) A função é recursiva.

( ) Se n for 4, a função será chamada 8 vezes.

( ) Se f for chamada com n = 3, irá retornar o valor 2.

( ) Se n for 3, a função será chamada 5 vezes.

( ) Se f for chamada com n = 5, irá retornar o valor 3.


Assinale a alternativa que contém, de cima para baixo, a sequência correta.

Alternativas