Observe o algoritmo. Ao inserirmos como entrada o numero 6, qual será o resultado esperado?
Function f ( n: int ) :
if n == 1 or n == 2 :
return 1
if n == 0 :
return 0
else:
return f ( n - 1 ) + f ( n - 2 )
Resposta:
a. 8
b. 2
c. 13
d. 7
Soluções para a tarefa
Respondido por
1
Resposta:
Na lista de repostas não consta a resposta correta que é: 9
Assim sendo todas as respostas estão incorretas.
Explicação:
n = 6, ou seja, vai entrar no else.
Assim, substituir o n por 6 e operar
f ( n - 1 ) + f ( n - 2 )
f ( 6 - 1 ) + f (6 - 2)
f (5) + f (4)
9
Espero ter ajudado.
Bons estudos!
def f(n):
if n < 2:
return n
else:
return f(n-1) + f(n-2)
print(f (6))
Assinale a alternativa correta:
O programa irá imprimir 13.
O programa irá imprimir 8.
O programa irá imprimir 5.
O programa irá imprimir 6.
O programa irá imprimir 7.
def f(v, i):
if i == 0:
return v[i]
else:
return max(v[i], f(v, i - 1))
l = [5,4,6,8,1,2]
print(f(l, len(l) - 1))
Assinale a alternativa correta:
O programa irá imprimir 1.
O programa irá imprimir 8.
O programa irá imprimir 7.
O programa irá imprimir 2.
O programa irá imprimir 5.
def f(v, i):
if i == 0:
return v[i]
else:
return v[i] + f(v, i - 1)
l = [5,4,6,8,1,2]
print(f(l, len(l) - 1))
Assinale a alternativa correta:
O programa irá imprimir 8.
O programa irá imprimir 2.
O programa irá imprimir 1.
O programa irá imprimir 26.
O programa irá imprimir 25.
Respondido por
0
Resposta:
8
Explicação:
Perguntas interessantes
def f1(n):
if n <= 1:
return 1
else:
return n * f1(n - 1)
print(f1(4))
Assinale a alternativa correta:
O programa irá retornar 1.
O programa possui um ou mais erros e não vai executar.
O programa vai entrar em loop infinito.
O programa irá retornar o fatorial de 4.
O programa irá retornar 12.