1.递归函数是什么
关于这个问题CSDN和知乎上有许多解答,意思就是函数调用函数本身,但是这样就太浓缩了,就没有多少味道。
今天学了递归函数,我的理解就是在运行程序时,调用递归函数,把大问题切成两部分,一部分包含一个情况,另一部分包含其他的情况;然后递归函数一直就这样再调用函数本身,直至到达边界条件。
1.1 两点要求
1.递推关系
就是函数与其调用函数本身之间的关系;在下面用例子来解释
2.终止条件**
使递推终止的条件,类似于循环的边界条件
1.2 怎样理解呢
原理上来理解
来源于
实例理解
来源于leetcode在知乎上关于“对于递归有没有什么好的理解方法”的回答。我就是看这个图理解的。
2.程序实现
2.1原理
第一步,有n个盘和三个柱子(f:最开始放盘的柱子,s:空闲的柱子,t:目标柱子