鱼C论坛

 找回密码
 立即注册
查看: 2679|回复: 2

关于数据结构最后一讲快速排序的优化尾递归

[复制链接]
发表于 2018-3-27 18:21:50 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
if ((high - low) > MAX_SIZE)
{
        while(low < high)
        {
                pointer = Partition(a, low, high);

                if(pointer - low < high - pointer)
                {
                        QuickSort(a, low, pointer - 1);
                        low = pointer + 1;
                }
                else
                {
                        QuickSort(a, pointer + 1, high);
                        high = pointer - 1;
                }
        }
}
请问这块代码为什么就实现了尾递归?这好像和我查到资料后的个人理解不大一样。。。
个人以为是类似
int fun()
{
        return fun();
}
这类才是尾递归,没有看懂这一步的优化,麻烦各位大神指点一下。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-27 12:18:21 | 显示全部楼层
尾递归:
def foo(a, b):
    # method body...
    return foo(a, b)

普通递归:
def bar(a, b):
    # method body...
    return 1 + bar(a, b)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-27 12:19:17 | 显示全部楼层
尾递归是写给编译器看的,有的编译器支持的不好——能写迭代的就用循环迭代好了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 02:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表