在python中,函数也支持递归
函数递归,指的是函数自己调用自己的编程方式
代码特点
- 函数内部代码是相同的,只是参数不同
- 必须有一个出口,终止递归
如果没有退出条件,那么会造成死循环
def sum_numbers(num):
print(num)
if(num == 1):
return
sun_numbers(sum-1)
sum_numbers(3)
程序输出的结果是
3
2
1
如果满足退出条件则退出,否则修改参数继续循环
在python中,递归总的并不是很多,如果递归次数过多,会造成栈溢出