python基础-递归函数

Posted 2021-11-10 linbin7

　　　　1.函数递归

　　　　　　函数递归调用，在调用一个函数的过程中又直接或间接的调用了自己称之为递归调用

　　　　　　　　　本质就是一个重复的过程，每一次重复必须减少问题的规模。递归必须满足两个阶段

　　　　　　　　　　#1、回溯：一层一层地递归调用下去

　　　　　　　　　　#2、递推：递归必须要有一个明确的结束条件，在满足该条件下会终止递归，往回一层一层地结束调用

　　　　　　　例：l = [1,[2,[3,[4,[5,[6,[7,[8,[9,]]]]]]]]] 取出每一个值