递归函数

递归函数定义：调用自身的函数叫做递归函数

递归函数的注意：至少有一个出口（返回），以免陷入死循环

递归和迭代的区别:

	递归	迭代
结构	循环结构	选择结构
优点	清晰、简洁、易懂	不需要反复调用函数和占用额外内存
缺点	大量递归会建立函数副本，耗费大量时间和内存	代码冗余
代码