java常用编程算法——方法递归概述及猴子吃桃案例

前言：

接触到了递归算法，整理下笔记。打好基础，daydayup!

 方法递归

方法调用自身的形式称为方法递归，是编程时常用的一种算法

递归的形式

递归有两种情况：1，直接递归；2，间接递归；

1，直接递归：方法自己调用自己

例：

2，间接递归：方法调用其他方法，其他方法又回调方法自己

例：

注：使用递归时，如果没有控制好循环，会出现死循环现象，务必注意

递归的使用

递归算法设计需要实现三要素

1，递归的公式完整；2，递归具有终结点；3，递归的方向必须走向终结点

例1：递归求1-n的和

例2：求n的阶乘

 

猴子吃桃案例

题目：

猴子第一天摘下若干桃子，当即吃了一半，觉得不过瘾，于是又多吃了一个。第二天又吃了前天剩余桃子数量的一半，觉得不过瘾，于是又多吃了一个。以后每天都是如此，吃前天剩余桃子数量一半后再多吃一个。等到第10天的时候发现桃子只有一个了。请问猴子第1天吃了多少个桃子

思路： 根据递归算法三要素。可知：1，递归终结点为第10天只有一个桃；2递归方向为第一天桃子；接下来求出公式即可

实现步骤：

第一天吃了1534个桃子

总结：

递归算法三要素非常重要，使用时候一定要根据这个来！！！整理结束，撒花！！