2015年11月15日
尾递归与编译器优化
摘要： 在计算机中，程序运行中的函数调用是借助栈实现的：每当进入一个新的函数调用，栈就会增加一层栈帧，每当函数返回，栈就会减少一层栈帧。这个栈的大小是有限的（貌似是1M或者2M）。所以在执行递归的过程中递归的次数是有限度的，超过某个不是很大的值就会爆栈（栈溢出）。以求解Fabonacci问题为例：使用递归的... 阅读全文
posted @ 2015-11-15 20:05 KIWI的博客 阅读(1462) 评论(0) 推荐(1) 编辑