tail recusion 尾递归

尾递归并不是函数式编程才有的特性，c++ 里面也是有的。第一次接触尾递归，是在 UW的coursera课程中，第二次是在sensetime的面试中，面试官问我了解尾递归吗，什么情况下编译器可以用尾递归优化。这里虽然使用 scala作为实例讲解尾递归，但请注意，这并不是scala语言中才有的特性 先说定义，尾递归就是一种特殊的递归，这种递归编译器可以优化，怎么优化呢？如果递归的过程中可以用被调用函数

>>阅读原文<<