理解Python的递归函数使用

#简单实例：计算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)+['快速排序'])