函数递归

Posted 代码螺丝钉

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了函数递归相关的知识,希望对你有一定的参考价值。

什么是递归?


用通俗的话来说就像问路,张三问李四,李四问王五,王五问赵六   赵六知道答案回复了王五,王五回复了李四,李四回复了张三,问路结束

官方的定义是一个函数调用其本身

递归的特性


1.必须有一个明确的停止条件

2.每次更深入一层递归时,问题规模要比上次递归都应有所减小

3.递归次数不能太多,否则会造成栈溢出

递归的代码示例


 

这里就写一个问路的例子。

 

以上是关于函数递归的主要内容,如果未能解决你的问题,请参考以下文章

函数递归

UE4定义递归函数

sql用啥方法可以实现递归函数?

python 递归与递归函数

python递归函数

main函数可否进行递归调用