为什么快速排序不能用尾递归来实现
答案:2 悬赏:20 手机版
解决时间 2021-02-27 06:13
- 提问者网友：捧腹剧
- 2021-02-26 16:27
为什么快速排序不能用尾递归来实现
最佳答案
- 五星知识达人网友：风格不统一
- 2021-02-26 16:39
任何通过把大问题分成小问题一一解决，再将其结果一一拼接起来的算法，都是不可能实现尾递归的。因为解决每个小问题的时候，必须保存得到此小问题的过程中的所有分块信息（调用帧）。
你可以把所有递归算法写成循环算法，但是任何无法实现尾递归的算法，将其写成循环之后，也必然需要一个与其递归版本调用帧堆栈结构相同的堆栈数据结构来保存其调用帧数据。
你可以把所有递归算法写成循环算法，但是任何无法实现尾递归的算法，将其写成循环之后，也必然需要一个与其递归版本调用帧堆栈结构相同的堆栈数据结构来保存其调用帧数据。
全部回答
- 1楼网友：第幾種人
- 2021-02-26 17:43
虽然我很聪明，但这么说真的难到我了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯