递归算算法简单应用

简介

递归算法 是一种直接或者间接调用自身函数或者方法的算法。通俗来说就是程序(方法)自己调用自己。

本质：向下（递）找到零界点，一个准确数值，并通过不断向上赋值（归）

思想：递归调用是先根据公式进行递归，到达源点时，必须有一个明确的返回值。从源点开始向上递推。递推就是向上给明确的取值。

举例：

练习：小猴子吃桃
* 小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.
* 第二天早上又将剩下的桃子吃一半,又多吃一个.
* 以后每天早上吃前一天剩下的一半另一个.
* 到第10天早上猴子想再吃时发现,只剩下1个桃子了.
* 问第一天猴子共摘多少个桃子？

运用递归调用

 

普通循环做法