Python学习笔记02——递归函数

代码如下：

author = 'damao'

"""在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数"""

"""计算1到100相加之和"""
def sum_cycle(n):
    """方法一：循环"""
    sum = 0
    for i in range(1,n +1):
        sum +=i
    print(sum)
    return sum

def sum_recu(n):
    """方法二：递归求和"""
    if n > 0:
        return n + sum_recu(n - 1)
    else:
        return 0

"""递归排序"""

def func(test_list=[]):
    if len(test_list)<=1:
        return test_list
    key = test_list[0]
    test_list_a = []
    test_list_b = []
    test_list_c = []
    for i in test_list:
        if i < key:
            test_list_a.append(i)
        elif i > key:
            test_list_b.append(i)
        else:
            test_list_c.append(i)
    test_list_a = func(test_list_a)
    test_list_b = func(test_list_b)
    return test_list_a+test_list_b+test_list_c

if __name__=="__main__":
    print("循环求和：", sum_cycle(100))
    print("递归求和：", sum_recu(100))
    ll = [3,89,8,23,45,1]
    print(func(ll))