java-面向对象-递归-猴子吃桃问题

面向对象-递归-猴子吃桃问题

题目

猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！
以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，
想再吃时（即还没吃），发现只有1个桃子了。
问题：输入n 第n天的时候共多少个桃子？

思路分析

思路分析 逆推
1. day = 10 时 有 1个桃子
2. day = 9 时 有 (day10 + 1) * 2 = 4
3. day = 8 时 有 (day9 + 1) * 2 = 10
4. 规律就是 前一天的桃子 = (后一天的桃子 + 1) *2//就是我们的能力
5. 递归

代码

import java.util.Scanner;
public class RecursionExercise{
	public static void main(String[] args) {
		Scanner myScanner = new Scanner(System.in);
		T d1 = new T();
		System.out.println("请输入n:");
		int n = myScanner.nextInt();
		int peachNum = d1.peach(n);
		if(peachNum != -1){
			System.out.println("第"+n+"天有"+peachNum+"个桃子");
		}
	}
}
class T {
	/*
		猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！
		以后每天猴子都吃其中的一半，然后再多吃一个。当到第10天时，
		想再吃时（即还没吃），发现只有1个桃子了。问题：最初共多少个桃子？
		
		思路分析 逆推
		1. day = 10 时 有 1个桃子
		2. day = 9 时  有 (day10 + 1) * 2 = 4
		3. day = 8 时  有 (day9 + 1) * 2 = 10
		4. 规律就是  前一天的桃子 = (后一天的桃子 + 1) *2//就是我们的能力
		5. 递归
 	*/
 	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("day在1-10");
 			return -1;
 		}
 	}
}