什么是递归?
用通俗的话来说就像问路,张三问李四,李四问王五,王五问赵六 赵六知道答案回复了王五,王五回复了李四,李四回复了张三,问路结束
官方的定义是一个函数调用其本身
递归的特性
1.必须有一个明确的停止条件
2.每次更深入一层递归时,问题规模要比上次递归都应有所减小
3.递归次数不能太多,否则会造成栈溢出
递归的代码示例
这里就写一个问路的例子。
Posted 代码螺丝钉
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了函数递归相关的知识,希望对你有一定的参考价值。
用通俗的话来说就像问路,张三问李四,李四问王五,王五问赵六 赵六知道答案回复了王五,王五回复了李四,李四回复了张三,问路结束
官方的定义是一个函数调用其本身
1.必须有一个明确的停止条件
2.每次更深入一层递归时,问题规模要比上次递归都应有所减小
3.递归次数不能太多,否则会造成栈溢出
这里就写一个问路的例子。
以上是关于函数递归的主要内容,如果未能解决你的问题,请参考以下文章