递归调用

递归

概念
方法在运行过程中 自己调用自己[或通过其他方法调用自己] 的过程

demo-1
有 5 个人坐在一起，问第五个人多少岁？他说比第 4 个人大 2 岁。问第 4 个人岁数，他说比第 3 个人大 2 岁。问第三个人，又说比第 2 人大两岁。问第 2 个人，说比第一个人大两岁。最后问第一个人，他说是 10 岁。请问第五个人多大？

/***
  * getAge(int n) - 获取第n个同学的年龄
  * @param n - 第几个人
  * @return - 年龄
  */
 public static int getAge(int n) { //5 -> 18
  if(n==1) {
   return 10;
  }
  return getAge(n-1)+2;
 }

demo-2
求 5 的阶乘 [5!]

 public static int factorial(int n) {
  if(n==1) {
   return n;
  }
  return n*factorial(n-1);
 }

demo-3
猴子第一天摘下若干个桃子，当即吃了快一半，还不过瘾，又多吃了一个；第二天又将仅剩下的桃子吃掉了一半，又多吃了一个；以后每天都吃了前一天剩下的一半多一个。到第十天，只剩下一个桃子。
试求第一天共摘了多少桃子？

算法分析：

• 第十天的桃子数sum =1；
• 第九天的桃子数sum = 2 ×（ sum + 1 ）= 4；
• 第八天的桃子数sum = 2 ×（ sum + 1 ）= 10；
• …

public static int getPeach(int n) { //1
  int sum=0;
  if(n==10) {
   return 1;
  }else {
   sum+=getPeach(n+1); //求下一天桃子的数量
   sum=(sum+1)*2; //第n天桃子的数量
  } 
  return sum; //返回第n天桃子的数量
 }