public class Test {
/**
* 递归方法主体
*
* @param n
* @return
*/
public static Integer getTotal(Integer n) {
// 第十天只剩1个,就返回1
if (n == 10) {
return 1;
}
// 每天的桃子数+1再乘以2就是前一天的桃子数,用递归就算算出指定第几天的桃子数
return (getTotal(n + 1) + 1) * 2;
}
public static void main(String[] args) {
// 调用方法,输入天数
Test.getTotal(1); // 1534个
}
}