Considere a função em pseudocódigo a seguir:1 -Função...

Q1940091

Considere a função em pseudocódigo a seguir:

1 -Função Chamada_recursiva ( inteiro k )

2 --Imprimir k;

3 --Se ( k > 0 )

4------Retornar Chamada_recursiva ( k - Chamada_recursiva ( Chamada_recursiva ( k – 1 ) ) );

5 --Senão

6 ------Retornar 3;

A execução de Chamada_recursiva ( 1 ) faz com que o algoritmo rode indefinidamente. Para este caso, os cinco primeiros valores impressos são

1, 0, 3, 1 e 0.

1, 0, 3, 1 e 2.

1, 0, 3, 2 e 0.

1, 0, 3, 2 e 3.

1, 0, 3, 2 e 1.