递归函数
如果一个函数在内部调用了自身,这个函数就被称为递归函数。接下来看一个经典的案例,求阶乘。
示例分析
递归最核心的思想是:每一次递归,整体问题都要比原来减小,并且递归到一定层次时,要能直接给出结果!
递归函数的优点是定义简单,代码量少,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。
在写递归函数的时候,一定要有人结束的标志,要不然就会进入死循环,造成内存溢出,程序崩溃
使用递归函数需要注意防止递归深度溢出,在Python中,通常情况下,这个深度是1000层,超过将抛出异常。
练习
计算用户输入的累加和,用递归的方式
用递归的方式输出l=['jack',('tom',23),'rose',(14,55,67)] 列表内的每一个元素