Exercícios Resolvidos de Introdução à recursividade

Ver Teoria

Enunciado

Observe a seguinte função recursiva:

Explique o que acontece quando a mesma é executada e realize um teste de mesa quando n = 3 .

Passo 1

Se trata de uma função recursiva que recebe um número inteiro n como parâmetro e chama instâncias de si mesma (passando como parâmetro n - 1 ) 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 n = 3 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 f u n c 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 f u n c 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 f u n c 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 :)