代码如下：
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))
