理解Python的递归函数使用

最新推荐文章于 2024-01-31 06:00:00 发布

方法比困难多

最新推荐文章于 2024-01-31 06:00:00 发布

阅读量1.3k

点赞数

分类专栏： Python基础部分文章标签： python递归函数汉诺塔

本文链接：https://blog.csdn.net/zouyu_90/article/details/79811299

版权

Python基础部分专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#简单实例：计算1x2x*******10的乘积
def fac(n):
    if n==1:
        return 1
    while n>0:
        return n*fac(n-1)

print(fac(10))

#汉诺塔用递归函数的简单地实现。
M = []
def move(n,a,b,c):
    if n==1:
        M.append(a+'-->'+c)
    else:
        move(n-1,a,c,b)    #a->b
        move(1,a,b,c)      #a->c
        move(n-1,b,a,c)    #b->c
    return M
print(move(3,'A','B','C'))

'''
快速排序递归使用
'''

def quicksorct(L):
    if len(L)<=1:
        return L
    pivot=L[int(len(L)/2)]          #找出中间分割点
     left=[x for x in L if x<pivot]  #左侧对比
     middle=[x for x in L if x==pivot]#中间
     right=[x for x in L if x>pivot]  #右侧
     return quicksorct(left)+middle+quicksorct(right)#循环递归比对得到最后的结果
L=[13,9,5,22,30,6]
print(quicksorct(L)+['快速排序'])