猴子吃桃问题

最新推荐文章于 2024-01-10 17:20:15 发布

最新推荐文章于 2024-01-10 17:20:15 发布 · 79 阅读

文章标签：

#java

猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

思考片刻~递归算法破之。

切记，递归要向已知方向递归。

import java.util.*;
class  Peach
{
	static int num;
	static int count(int day)
	{		
		if(day==10)
		return 1;	
		else
		return (count(day+1)+1)*2;
	}
	public static void main(String[] args) 
	{
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		num=count(a);
		System.out.println(num);
	}
}