全栈小熊猫 2017-10-27 09:17 采纳率: 66.7%
浏览 1819
已采纳

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

用了尾递归么？

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

  • 写回答

3条回答 默认 最新

  • 全栈小熊猫 2017-10-31 09:02
    关注

    把p = q + 1移到QUICKSORT'(A,p,q-1)前一行就好理解了，QUICKSORT'本身就是原地排序，并不需要回归

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？