QUEM SABE PROGRAMAR AJUDA AI, TÁ FÁCIL
Que valor é computado pelo seguinte algoritmo recursivo em Pascal, para um valor de entrada n?
Anexos:
Soluções para a tarefa
Respondido por
1
Supondo que,
if n = 1 then f:= 0
Então, por exemplo,
f(5) = f(4) + 1
f(4) = f(3) + 1
f(3) = f(2) + 1
f(2) = f(1) + 1
f(1) = 0
==> f(5) = 1 + 1 + 1 + 1 + 0 = 4
Logo, o algoritmo recursivo computa f(n) = n-1
Respondido por
1
Supondo que,
if n = 1 then f:= 0
Então, por exemplo,
f(5) = f(4) + 1
f(4) = f(3) + 1
f(3) = f(2) + 1
f(2) = f(1) + 1
f(1) = 0
==> f(5) = 1 + 1 + 1 + 1 + 0 = 4
Logo, o algoritmo recursivo computa f(n) = n-1
Perguntas interessantes
Inglês,
6 meses atrás
Psicologia,
6 meses atrás
Inglês,
6 meses atrás
Inglês,
8 meses atrás
Matemática,
8 meses atrás
História,
1 ano atrás
Matemática,
1 ano atrás