猴子吃桃（递归）

原创于 2014-04-24 12:45:48 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归

复习专区专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用Java实现的递归算法来解决经典的桃子问题。通过递归调用，程序能够计算出任意天数后剩余的桃子数量。用户可以输入天数，程序将返回该天数下剩余的桃子总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

public class Work05 {

	public static int sum(int days){
		if(days==10){return 1;}
		return (sum(days+1)+1)*2;
	}
	public static void main(String[] args) {
//		int sum = 1;
//		
//			for(int j=9;j>0;j--){
//			sum=(sum+1)*2;
//			}
		Scanner sc=new Scanner(System.in);
		System.out.print("请输入天数:");
		int days=sc.nextInt();
		System.out.println("第"+days+"天所剩的桃子为:"+sum(days));
	}
}