Java递归猴子吃桃问题

最新推荐文章于 2025-03-25 17:46:45 发布

原创最新推荐文章于 2025-03-25 17:46:45 发布 · 461 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯 #开发语言

该篇博客展示了如何使用Java编程解决一个递归问题。在`Peach`类的`main`方法中，实例化了一个`T`类的对象并调用了`peach`方法，根据输入的天数计算桃子的数量。`T`类的`peach`方法通过递归方式计算，当天数为10时返回1，否则根据天数递增1并双倍前一天的桃子数。如果输入的天数不在1到10之间，则返回错误信息。博客主要关注的是递归算法和Java编程实践。

package lanqiao;

public class Peach {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		T t = new T();
		int day = 1;
		int peachNum = t.peach(day);
		System.out.println("共有" + peachNum + "个桃子");
	}

}

class T{
	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;
			}
	}
		
}