AVA | Algoritmo e Lóg. Prog. | GABARITO - U4S3-2
A sequência [0, 1, 1, 2, 3, 5, 8, 13, 21, ...] é conhecida como sequência ou série de Fibonacci e pode ser obtida através da seguinte função, implementada em Linguagem C:
int fibonacci(int num)
{
if(num==1)
return 0;
else if if(num==2) || num==3)
return 1;
else
return fibonacci(num-1) + fibonacci(num-2);
}
Sobre esta função, analise as seguintes sentenças:
I - Esta é uma função recursiva.
II - Está é uma função iterativa.
III - Quando num > 3, cada chamada causa 2 novas chamadas da função fibonacci, isto é, o número total de chamadas cresce exponencialmente.
IV - Quando num = 0, não ocorre uma nova chamada da função fibonacci.
Agora, assinale a alternativa que apresenta a resposta CORRETA.
Escolha uma:
a.
As afirmativas I, III e IV estão corretas. Correto
b.
Somente a afirmativa II está correta.
c.
As afirmativas I, II e III estão corretas.
d.
As afirmativas I e II estão corretas.
e.
As afirmativas I, II, III e IV estão corretas.
Questão 2
Correto
Não marcadaMarcar questão
Texto da questão
Considere a seguinte função recursiva, implementada em Linguagem C:
int fatorial (int num)
{
if(num==0)
return 1;
else
return n * factorial (n-1);
}
Qual é o resultado final se a função receber como parâmetro de entrada num = 4?
Escolha uma:
a.
6.
b.
8.
c.
24. Correto
d.
12.
e.
4.
Questão 3
Correto
Não marcadaMarcar questão
Texto da questão
Considere a seguinte função recursiva, implementada em Linguagem C:
int fibonacci(int num)
{
if(num==1)
return 0;
else if (num==2) || num==3)
return 1;
else
return fibonacci(num-1) + fibonacci(num-2);
}
Caso a função receba como parâmetro de entrada num = 5, qual valor ela irá retornar?
Escolha uma:
a.
5.
b.
3. Correto
c.
2.
d.
0.
e.
1.
Comentários
Postar um comentário
Os comentários postados pelos leitores do Apoio Engenharia Civil, são de responsabilidade dos respectivos comentaristas e não correspondem, necessariamente, à opinião do(s) autor(es) do blog.