递归函数及其优点与缺点

递归函数即自己调用自己

递归中可以函数自身调用自身，但是使用时类似于条件循环一样，要有递归的终止条件

#阶乘

5！=54321

def factorial(n):
if n==1:
return 1
else:
return factorial(n-1)*n
优点：使用递归时，常常可以让代码更加简洁

缺点：递归会占用比较多的内存，当递归次数比较多时，性能就会降低，因此不建议多使用递归