递归

递归Recursion

• 递归要求
  1. 递归一定要有退出条件，递归调用一定要执行到这个退出条件。没有退出条件的递归调用，就是无限调用
  2. 递归调用的深度不宜过深
     • python对递归调用的深度做了限制，以保护解释器
     • 超过递归深度显示，抛出RecursionError:maxinum recursion depth exceeded超出最大深度
     • sys.getrecursionLimit() 可以查看当前解析器栈的最大深度
• 简单递归示例：

1. 求n的阶乘

#第一种实现
def factorial(n):
    return n if n==1 else n*factorial(n-1)

#第二种实现
def factorial2(n,face=1):
    if n==1:
        return face
    else:
        return factorial2(n-1,n*face)
print(factorial(5),factorial2(5))

2. 将一个数逆序放入列表中，例如1234 ==》 [4,3,2,1]

#思路一，取模递归调用
def numtolist(num,arr = []):
    if num<10:
        arr.append(num)