Java基础 4.9

1.方法递归调用练习

//请使用递归的方式求出斐波那契数1, 1, 2, 3, 5, 8, 13
//给你一个整数n, 求出它的值是多少
/*
思路
n = 1 1
n = 2 1
n >= 3 前两个数的和
递归的思路
*/
public class RecursionExercise01 {public static void main(String[] args) {Mathod mathod = new Mathod();int num = mathod.test01(7);System.out.println("num = " + num);}
}class Mathod {public int test01(int n) {if (n == 1 || n == 2) {return 1;} else {return test01(n - 1) + test01(n - 2);}}
}

//有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！
//以后猴子都吃其中的一半，然后再多吃一个。当到第10天时，想再吃时（还没吃）
//发现只有1个桃子了。问：最初共有几个桃子/*
思路分析
1.day = 10 1
2.day = 9 (day10 + 1) * 2 = 4
3.day = 8 (day9 + 1) * 2 = 10
4.规律是 前一天的桃子 = (后一天的桃子 + 1) * 2
*/
public int peach(int day) {if (day == 10) {return 1;} else if (day >= 1 && day <= 9) {return (peach(day + 1) + 1) * 2;} else {System.out.println("你输入的天数不符合要求");return -1;}
}

注意：return -1 的语句设计可以使用在判断区域的值是否在要求范围