递归调用 01

面试经常考 很重要 一定要理解 记住

递归概念 在一个方法内部 对自身进行调用

调用的时候怎么样调用呢 方法名 完事哐当网里面传参数  你可以用他的返回值  也可以不用他的返回值

感觉递归就是一次次调用 一次次下沿一次次下沿最终得到具体数值

然后回溯 回溯  这样子

这就是递归  在内存里面的 运行过程就是

 

有多少条 执行路径 有分支算两条  没有分支 将来讲了线程就知道了  理解06.21秒的图就理解递归 视频所示递归 算5 的阶乘

 再看第二个

算出 1,1,2,3,5，这个数列的第五个位置的数字

首先main指向f(5),完事 5 不等于1，||2，

所以 5 返回4，  ；4 同理  ，返回3，以此类推到了2,2 这时候可以返回3 了 ，当2 返回的时候2 调用了1 ，只有2 返回时 调用1 懂不懂。

所以 返回时 1和2 一起返回给3   ，计算3=2

然后返回到4  ，才能调用2，所以4=3=2=2+1=3

同理 5 =4+3=

 

递归第三个视频 5分18秒很重要 看看