A função countdown será chamada 11 vezes, com os números de 10 até 0 antes de ocorrer o primeiro return;
Somente quando n
for 0
, cairá no 1º if
, que retornará []
Note:
- este é o primetro return que ocorre, depois de 10 recursões;
- até este momento ainda não ocorreu nenhum
unshift
;
Desta forma, os returns ocorrem com esta sequência de valores:
[], [1], [2,1], [3,2,1] ... [9,8,7,6,5,4,3,2,1]
Após cada return é que ocorre o unshift, na iteração anterior.
É por isso que a cadeia crescerà do lado esquerdo do menor número (penultima recursão) até o maior (chamada original).
Em outras palavras, os unshift
s acontecerão na "volta" das recursões, com n
na sequência 1 até 10.
Visualizando
Basicamente o fluxo que ocorre é esse (diminui para n=2 para facilitar):
// n = 2 // n = 1 // n = 0
function rec(n) { ┌─> function rec(n) { ┌─> function rec(n) {
if (n < 1) │ if (n < 1) │ if (n < 1)
return []; │ return []; │ ┌──< return [];
arr = rec(n-1); >─┘ arr = rec(n-1); >─┘ │ arr = rec(n-1);
│
│
│
/* arr = [1] */ <─┐ /* arr = [] */ <────┘
arr.unshift(n); │ arr.unshift(n); arr.unshift(n);
/* arr = [2,1] */ │ /* arr = [1] */
return arr; └─< return arr; return arr;
} } }
Um caminho para entender como um código trabalha é o teste de mesa - vale a leitura.
"Debug de print"
Basicamente é um "teste de mesa automatizado", dando print em lugares estratégicos para acompanhar o fluxo:
function rec(n) {
console.log('n='+n+' Iniciando');
if (n < 1) {
console.log('n='+n+' Retornando vazio');
return [];
}
console.log('n='+n+' chamando recursão com n-1 ('+(n-1)+')');
arr = rec(n-1);
console.log('n='+n+' Dando unshift de '+n);
arr.unshift(n);
console.log('n='+n+' Retornando ['+(arr.toString())+']');
return arr;
}
console.log('Chamando funcao original');
rec(10);
Deixei uma versão no IDEONE, talvez facilite leitura: https://ideone.com/wecD0r