普通遞迴：

function fac(n) {
  if (n === 1) return 1;
  return n * fac(n - 1);
}

fac(5) // 120

這是個階乘。但是佔用記憶體，因為：

fac(5)

(5*fac(4))

(5*(4*fac(3)))

(5*(4*(3*fac(2))))

(5*(4*(3*(2*fac(1)))))

(5*(4*(3*2)))

(5*(4*(6)))

(5*24)

120

這裡需要講明的是： 函式呼叫會產生“呼叫記錄（儲存著函式的相關資訊）”存放在棧中，當有函式返回，對應的呼叫記錄才會消失，

　　　　　　　　　上述用普通遞迴實現的階乘的執行過程中，不斷的呼叫自身，導致一直沒有返回，這樣也就不斷的在棧中儲存呼叫記錄

　　　　　　　　　而當呼叫自身的次數過多後，就會產生我們常說的“棧溢位”

擬人描述： 就想一個人不斷地借錢（呼叫自身，不斷向棧中存呼叫記錄），但是總想著以後再還（一直沒有返回），

　　　　　當外債積累到超出自己償還能力的時候，就跑路了（棧溢位）

尾遞迴

function fac(n, total) {
  if (n === 1) return total;
  return fac(n - 1, n * total);
}

fac(5, 1) // 120

執行過程如下：

fac(5,1)

fac(4,5)

fac(3,20)

fac(2,60)

fac(1,120)

說明：永遠只有一個呼叫記錄，呼叫函式產生一個呼叫記錄，最後一步操作 return fac(n - 1, n * total) 

　　　把當前函式的計算結果當做引數傳遞給了下一個自身呼叫，這樣第一個函式呼叫產生的呼叫記錄就消失了，因為它執行完了

　　　依次類推，就不會溢位

尾遞迴：函式的最後一步是執行一個函式

參考來自：阮老師