Question

QUEM SABE PROGRAMAR AJUDA AI, TÁ FÁCIL
Que valor é computado pelo seguinte algoritmo recursivo em Pascal, para um valor de entrada n?

Answer 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

Answer 2

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