python 递归函数问题

enjoy365

https://blog.csdn.net/su_bao/article/details/81053871
手机上编辑的，粘贴的代码没有缩进，只有发链接了，def merge_sort(lists)是递归函数，那left和right的值各是多少呢？

enjoy365

卡在这了

ymhld

直接print 一下不就知道了？

hate

left、right是数组的左半和右半，并且各自已经排好序，但整个数组未有序

enjoy365

hate 发表于 2020-2-26 23:54
left、right是数组的左半和右半，并且各自已经排好序，但整个数组未有序

谢谢，那每一次递归后的left right直各是多少呢？

ymhld

left= [2] right= [34]
left= [14] right= [2, 34]
left= [21] right= [19]
left= [43] right= [19, 21]
left= [2, 14, 34] right= [19, 21, 43]
[2, 14, 19, 21, 34, 43]

***Repl Closed***

enjoy365

ymhld 发表于 2020-2-27 16:12
left= [2] right= [34]
left= [14] right= [2, 34]
left= [21] right= [19]

非常感谢！

ymhld

我也纳闷，这帖子怎么还给删除了