什么是递归？
用通俗的话来说就像问路，张三问李四，李四问王五，王五问赵六 赵六知道答案回复了王五，王五回复了李四，李四回复了张三，问路结束
官方的定义是一个函数调用其本身
递归的特性
1.必须有一个明确的停止条件
2.每次更深入一层递归时，问题规模要比上次递归都应有所减小
3.递归次数不能太多，否则会造成栈溢出
递归的代码示例
这里就写一个问路的例子。
用通俗的话来说就像问路，张三问李四，李四问王五，王五问赵六 赵六知道答案回复了王五，王五回复了李四，李四回复了张三，问路结束
官方的定义是一个函数调用其本身
1.必须有一个明确的停止条件
2.每次更深入一层递归时，问题规模要比上次递归都应有所减小
3.递归次数不能太多，否则会造成栈溢出
这里就写一个问路的例子。
原文：https://www.cnblogs.com/codescrew/p/8661044.html