python 递归和分治法小练习

最新推荐文章于 2023-04-19 11:03:10 发布

原创最新推荐文章于 2023-04-19 11:03:10 发布 · 641 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了三个实用的Python函数：计算最大公约数、列表求和及快速排序。首先讲解了利用辗转相减法实现的最大公约数函数，接着展示了递归方式实现的列表元素求和函数，并详细解释了快速排序算法的实现过程。

def fzf(width, high):
    while width != high:
        if width > high:
            width -= high
        if high > width:
            high -= width
    return high


def sum1(L):
    print(L)
    if len(L)<=1:
        return L[0]
    else:
        return L.pop()+sum1(L)


def qsort(L):
    if len(L) < 2:
        return L
    else:
        zjz = L[0]
        less = [i for i in L[1:] if i<=zjz]
        more = [i for i in L[1:] if i>zjz]
        return qsort(less)+[zjz]+qsort(more)