下图的快速排序用了尾递归么？我觉得没有啊

用了尾递归么？

它还是要向上回溯的啊，作者说的模拟尾递归要怎么理解？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
全栈小熊猫 2017-10-31 09:02
关注
把p = q + 1移到QUICKSORT'(A,p,q-1)前一行就好理解了，QUICKSORT'本身就是原地排序，并不需要回归

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(2条)

报告相同问题？

关注问题

下图的快速排序用了尾递归么？我觉得没有啊
2017-10-27 09:17

回答 3 已采纳把p = q + 1移到QUICKSORT'(A,p,q-1)前一行就好理解了，QUICKSORT'本身就是原地排序，并不需要回归
link会自动产生尾递归么？尾递归如何释放变量？
2015-04-15 10:53

回答 2 已采纳不会。MSIL的tail指令可以实现尾递归，C#语法层面不支持
排序的递归问题：能否用函数指针以及栈代替递归？？排序算法
2014-12-01 14:07

回答 3 已采纳 http://www.codeproject.com/Articles/418776/How-to-replace-recursive-functions-using-stack-and
对快速排序进行尾递归优化
2021-04-26 15:35

郭同学如是说的博客 尾递归 若函数在尾位置调用自身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归。尾递归也是递归的一种特殊情形。尾递归是一种特殊的尾调用，即在尾部直接调用自身的递归函数。函数自身调用次数过多会...
link编写的代码如何使用尾递归？为什么尾递归还会堆栈溢出？
2015-04-15 13:57

回答 2 已采纳检查下你的代码真的是尾递归的么？你可以在递归深处抛出一个异常，看堆栈。
尾递归实现不死神兔? javascript
2022-02-10 18:38

回答 1 已采纳 function sav(n, ac1 = 1, ac2 = 1) { if (n <= 1) { return ac2; }
C语言快速排序递归调用结果出问题 c语言排序算法有问必答蓝桥杯
2021-12-03 11:22

回答 1 已采纳你这swap函数是实现不了a和b的交换的你Swap函数连变量类型都没写，居然还能运行 void Swap(int *a,int *b) { int c; c=*a; *a=*b
C语言快速排序（非递归）图文详解
2024-01-24 08:00

咬_咬的博客用C语言实现快速排序的非递归，借助了栈模拟了递归的实现。
C语言递归实现快速排序 c语言
2022-10-22 14:04

回答 1 已采纳 #include <iostream> #include <ctime> #include <vector> using namespace std; clas
这个快速排序哪里错了？ c语言排序算法数据结构
2021-11-24 11:49

回答 3 已采纳觉得你median函数有问题，如果只有一个元素，那你right-1不就越界了吗;还有要考虑是否low,high是否传入的参数越界 #include <stdio.h> #include&l
第一张图片的结果可以用递归实现吗？应该怎么做 python 算法
2022-09-27 16:22

回答 3 已采纳 def fun(n, line, inx, flag=1): if line == n + 1 or line == 0: return inx for ii in range(n
快速排序的4种优化
2018-09-15 22:14

Tyler_Zx的博客 快速排序的优化优化1：序列长度达到一定大小时，使用插入排序优化2：尾递归优化优化3：聚集元素优化4：多线程处理快排快排思想快排算法是基于分治策略的排序算法，其基本思想是，对于输入的数组a[low, ...
windows在搜索dll文件时，会递归搜索么？ windows
2022-09-06 17:17

回答 2 已采纳会递归的
贪心算法及快速排序的尾递归优化版本
2019-01-19 16:02

彪悍的人生不需要解释哈的博客 尾递归 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的...
python快速排序递归与非递归
2018-10-18 15:06

qq_34859243的博客 快速排序递归与非递归pythonpyhton快速排序递归与非递归写在前面快速排序的递归函数快排的切分函数快排的非递归函数完整的源代码 pyhton快速排序递归与非递归写在前面众所周知，快速排序相对于选择排序，插入...
没有解决我的问题, 去提问

悬赏问题

¥15 thinkphp6配合social login单点登录问题
¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场部分对应不上
¥15 如何在scanpy上做差异基因和通路富集？
¥20 关于#硬件工程#的问题，请各位专家解答！
¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
¥30 截图中的mathematics程序转换成matlab
¥15 动力学代码报错，维度不匹配
¥15 Power query添加列问题
¥50 Kubernetes&Fission&Eleasticsearch