- 递归特点:很多算法离不开递归思想 eg:快速排序
函数内部自己调用自己
必须有出口
# 3 + 2 + 1简单递归
def return_num(num):
if num == 1:
return num
return num + return_num(num - 1)
print(return_num(100))

# 3 + 2 + 1简单递归
def return_num(num):
if num == 1:
return num
return num + return_num(num - 1)
print(return_num(100))