首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何从递归函数返回值?

问如何从递归函数返回值?
EN

Stack Overflow用户
提问于 2021-12-11 06:22:27
回答 2查看 46关注 0票数 0

我有我的代码,它可以对值列表进行快速排序:

代码语言:javascript
复制
def Quick_sort_random(random_list):
    r = random_list.copy()
    def inner(r):
        if len(r) < 2:
            return r
        p = random.randint(0, len(r) - 1)
        pivot = r[p]
        left = list(filter(lambda x: x <= pivot, r[:p] + r[p + 1:]))
        right = list(filter(lambda x: x > pivot, r[:p] + r[p + 1:]))
        return Quick_sort_random(left) + [pivot] + Quick_sort_random(right)
    a = inner(r)
    return random_list,a 

这会引发错误:

代码语言:javascript
复制
TypeError: can only concatenate tuple (not "list") to tuple

我有内部()函数,因为我想返回原始列表和排序列表。我怎么才能解决这个问题?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2021-12-11 06:29:12

您的Quick_sort_random函数返回一个元组,但是您只需要其中的第二个项来进行排序。将inner中的最后一行更改为:

代码语言:javascript
复制
return Quick_sort_random(left)[1] + [pivot] + Quick_sort_random(right)[1]
票数 1
EN

Stack Overflow用户

发布于 2021-12-11 06:32:48

只需返回inner函数中的排序列表:

代码语言:javascript
复制
import random

def Quick_sort_random(random_list):
    r = random_list.copy()
    def inner(r):
        if len(r) < 2:
            return r
        p = random.randint(0, len(r) - 1)
        pivot = r[p]
        left = list(filter(lambda x: x <= pivot, r[:p] + r[p + 1:]))
        right = list(filter(lambda x: x > pivot, r[:p] + r[p + 1:]))
        unsorted_left, sorted_left = Quick_sort_random(left)
        unsorted_right, sorted_right = Quick_sort_random(right)
        return sorted_left + [pivot] + sorted_right
    a = inner(r)
    return random_list,a 

print(Quick_sort_random([4,5,1,5,2,3]))

输出:

代码语言:javascript
复制
([4, 5, 1, 5, 2, 3], [1, 2, 3, 4, 5, 5])
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/70313043

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档