Observe a seguinte função recursiva:
Explique o que acontece quando a mesma é executada e realize um teste de mesa quando .
Passo 1
Se trata de uma função recursiva que recebe um número inteiro como parâmetro e chama instâncias de si mesma (passando como parâmetro ) para realizar uma contagem decrescente desse número até 0 (sendo esse o caso básico que marca o fim da função).
Passo 2
Quando a função irá se comportar da seguinte forma:
- 3 é igual a 0 (linha 03)? Não, então imprime 3 (linha 07) e chama a função passando 2 como parâmetro (linha 08);
- 2 é igual a 0 (linha 03)? Não, então imprime 2 (linha 07) e chama a função passando 1 como parâmetro (linha 08);
- 1 é igual a 0 (linha 03)? Não, então imprime 1 (linha 07) e chama a função passando 0 como parâmetro (linha 08);
- 0 é igual a 0 (linha 03)? Sim, então imprime “Fim” (linha 04).
Resposta
Ei, a resposta está no passo a passo :)