猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第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);
}
}