|
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2007-03-24
在函数语言中，递归满天飞，于是消除尾递归就十分必要。现在的函数语言解释器都是能够消除尾递归的。
－－－－－－－－－－－－－－－－－－－－－ 尾部调用和尾部递归 函数所做的最后一件事情是一个函数调用，被称作尾部调用。使用尾部调用的递归程序称为尾部递归。 尾部调用是可以进行优化的：在尾部进行函数调用时使用一个栈结构覆盖当前的栈结构，同时保持原来的返回地址。 |
| 返回顶楼 | |
|
发表时间：2007-03-24
zhangyu8374 写道 在函数语言中，递归满天飞，于是消除尾递归就十分必要。现在的函数语言解释器都是能够消除尾递归的。
－－－－－－－－－－－－－－－－－－－－－ 尾部调用和尾部递归 函数所做的最后一件事情是一个函数调用，被称作尾部调用。使用尾部调用的递归程序称为尾部递归。 尾部调用是可以进行优化的：在尾部进行函数调用时使用一个栈结构覆盖当前的栈结构，同时保持原来的返回地址。 你这么一说，我好像明白了些。多谢了！ 上面simohayha发的一篇文章中其中提到的关于python的尾递归优化的一个函数，好像就是你说的，在尾部进行函数调用时使用一个栈结构覆盖当前的栈结构，同时保持原来的返回地址。也不知道说得对不对？ |
| 返回顶楼 | |
