tail recusion 尾遞歸

尾遞歸併不是函數式編程纔有的特性，c++ 裏面也是有的。第一次接觸尾遞歸，是在 UW的coursera課程中，第二次是在sensetime的面試中，面試官問我瞭解尾遞歸嗎，什麼情況下編譯器可以用尾遞歸優化。這裏雖然使用 scala作爲實例講解尾遞歸，但請注意，這並不是scala語言中才有的特性 先說定義，尾遞歸就是一種特殊的遞歸，這種遞歸編譯器可以優化，怎麼優化呢？如果遞歸的過程中可以用被調用函數

>>阅读原文<<