题目:
某天,一只猴子摘了一堆桃子,它每天吃掉其中的一半再多吃一个,第二天吃剩余的一半再多吃一个······到了第N天只剩下一个桃子,问在第一天时摘了多少桃子?
import java.util.Scanner;
public class HZCT_Re {
public static void main(String[] args) {
int num,day;//第一天时桃子的数量为num
Scanner sc=new Scanner(System.in);
System.out.print("请输入天数:");
day=sc.nextInt();
num=peach(day);
System.out.println("第一天时拥有"+num+"颗桃子");
sc.close();
}
/*
(N2)=(N1)/2-1
(N1)=2*((N2)+1)
*/
private static int peach(int day) {
int num;
if(day==1){
return 1;
}else{
num=2*(peach(day-1)+1);
return num;
}
}
}