java递归相关练习：倒序数字+猴子吃桃+兔子生小兔

把递归想象成一个分情况的函数，每种情况就是if条件

题目

编写程序，将一个整数按相反顺序输出该数。例如， 3578，输出为 8753。

思路

f(x) =

• 输入异常（x<0 ）
• x , 直接打印（0 < x < 10 ）
• x%10，打印后 , 要返回f（x/10）把当前最小位舍去(x>10)

代码实现：

public static void traverse(int a) {
  if (a < 0) {
   System.out.println("请输入正整数");
  }else {
   if (a < 10) {
    System.out.print(a);
   }else {
    System.out.print(a%10);
    traverse(a/10);
   }
  }
 }

题目

猴子吃桃问题。猴子第一天摘下若干个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。f到第 10 天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子？

思路

f（x）=

• 1，第10天剩一个（x=10）
• (f(x+1)+1)*2 , 后一天的加多吃的一个,然后两倍 (x<9)

代码实现：

public static int peaches(int a) {
  if (a < 1 || a > 10) {
   return -1;
  }else if (a == 10) {
   return 1;
  }else {
   return (peaches(++a)+1)*2;
  }
 }

题目

古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

思路

f(x)=

• 2 , 1月2月没生兔子 (x=1,x=2)
• f(x-1) + f(x-2) , 上个月的兔子加上新出生的兔子，新出生的兔子就是第前两个月的个数（一对生一对），（x>2）

比如，第三个月要出生的兔子数就是第一个月的兔子数，所以第三个月的总数是第二个月的总数+第一个月的总数

代码实现：

public static int rabbits(int month) {
  if (month < 1) {
   return -1;
  }else if (month == 1|| month ==2) {
   return 2;
  }else {//相当于每只兔子生一只 这个月总数等于上个月兔子总数+ 这个月生的兔子（上上个月的兔子数）
   return rabbits(month-1)+ rabbits(month-2);
  }
 }