摘要: 递归函数 尾递归调用时,如果做了优化,栈不会增长,因此,无论多少次调用也不会导致栈溢出。 遗憾的是,大多数编程语言没有针对尾递归做优化,Python解释器也没有做优化,所以,即使把上面的fact(n)函数改成尾递归方式,也会导致栈溢出。 小结 使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致 阅读全文
posted @ 2018-07-13 12:25 YangZhaonan 阅读(149) 评论(0) 推荐(0) 编辑