Python第五弹：Python进阶：递归函数

一、什么是递归递归函数自己调用自己。递归如果没有终止条件的话他就是一个死循环1.1 递归的最大深度Python允许的递归最大深度1000# 1.1 递归的最大深度 # python默认是有递归最大深度限制的默认最大的递归深度是1000 # 输出1000 print(sys.getrecursionlimit())1.1.1 允许用户调整最大递归深度# 1.1.2 自定义递归最大深度 sys.setrecursionlimit(2000) # 输出最大递归深度2000 print(sys.getrecursionlimit())1.2 递归函数递归是一种常见的编程思想。# 1.2 递归函数 # 编写一个递归函数计算12...n的和。 def sumR(n): if n 1: return 1 else: return n sumR(n-1) # 输出6 print(sumR(3))对于递归函数1.确定递归转移规则例如12。。。n的和f(n) n f(n-1)2.确定终止条件什么时候结束递归呢需要确定递归的边界条件防止进入死循环。