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