它还是要向上回溯的啊，作者说的模拟尾递归要怎么理解？
3条回答 默认 最新
全栈小熊猫 2017-10-31 09:02关注把p = q + 1移到QUICKSORT'(A,p,q-1)前一行就好理解了，QUICKSORT'本身就是原地排序，并不需要回归
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2017-10-27 09:17回答 3 已采纳 把p = q + 1移到QUICKSORT'(A,p,q-1)前一行就好理解了，QUICKSORT'本身就是原地排序，并不需要回归
- 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郭同学如是说的博客 尾递归 若函数在尾位置调用自身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归。尾递归也是递归的一种特殊情形。尾递归是一种特殊的尾调用，即在尾部直接调用自身的递归函数。 函数自身调用次数过多会...
- 2015-04-15 13:57回答 2 已采纳 检查下你的代码真的是尾递归的么？你可以在递归深处抛出一个异常，看堆栈。
- 2022-02-10 18:38回答 1 已采纳 function sav(n, ac1 = 1, ac2 = 1) { if (n <= 1) { return ac2; }
- 2021-12-03 11:22回答 1 已采纳 你这swap函数是实现不了a和b的交换的你Swap函数连变量类型都没写，居然还能运行 void Swap(int *a,int *b) { int c; c=*a; *a=*b
- 2018-09-15 22:14Tyler_Zx的博客 快速排序的优化 优化1：序列长度达到一定大小时，使用插入排序 优化2：尾递归优化 优化3：聚集元素 优化4：多线程处理快排 快排思想 快排算法是基于分治策略的排序算法，其基本思想是，对于输入的数组a[low, ...
- 2022-10-22 14:04回答 1 已采纳 #include <iostream> #include <ctime> #include <vector> using namespace std; clas
- 2021-11-24 11:49回答 3 已采纳 觉得你median函数有问题，如果只有一个元素，那你right-1不就越界了吗;还有要考虑是否low,high是否传入的参数越界 #include <stdio.h> #include&l
- 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
- 2019-01-19 16:02彪悍的人生不需要解释哈的博客 尾递归 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的...
- 2022-09-06 17:17回答 2 已采纳 会递归的
- 2018-10-18 15:06qq_34859243的博客 快速排序递归与非递归pythonpyhton快速排序递归与非递归写在前面快速排序的递归函数快排的切分函数快排的非递归函数完整的源代码 pyhton快速排序递归与非递归 写在前面 众所周知，快速排序相对于选择排序，插入...
- 2023-12-28 18:51虚拟笔记使的博客 【C语言】快速排序算法：递归与非递归实现
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位，为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器