google面试官还会告诉你这些

　　递归书写方法 　　数学归纳法中的数学/自然语言–程序语言(证明递归函数正确执行) 　　严格定义递归函数作用，包括参数，返回值，Side-effect 　　先一般，后特殊 　　每次调用必须缩小问题规模 　　每次问题规模缩小程度必须为1 　　递归缺点 　　调用堆栈Stack太深，开销大 　　如果数据大，就会Stack Overflow! 　　不要尝试递归改成非递归 　　一般化的方法仍需要栈 　　代

>>阅读原文<<