欢迎关注公众号《后台开发探索之旅》。
递归
递归从表面上看是函数的循环调用,比如函数func1内部又调用了func1,第一个func1压栈后,再将第二个func1压栈,如此反复下去,形成一个类似于数据结构的stack效果,因此基于堆栈的算法可以用递归模拟实现。但实质上,递归具有很抽象的数学思维,常用于降低问题规模。
举个例子,计算数字1到5的全部排列,这个问题有专门的数学理论可以巧妙解决,但若用递归方法解决,可以这么做:
-
先排列数字1,有(1) 一种排列
-
增加数字2,可以在1的前面、后面,有(2,1),(1,2) 两种排列
-
增加数字3,可以在(2,1)的前面、中间、后面,每个排列有3种可能,共有2*3=6种可能
-
增加数字4,在(3,2,1)基础上有4种可能,共有6*4=24种可能
基于上述逻辑,可以推导出