tail recursion 尾遞歸

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

>>阅读原文<<