递归函数的定义：在函数内部，函数自身调用自己的return值，就叫做递归函数
要求：1. 必须有一个明确的结束条件：
2. 每次相对减少，不可能增加，否则永远不能结束，则出错
3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
原文：https://www.cnblogs.com/yeyu1314/p/12424100.html