Java—解決猴子吃桃問題
阿新 • • 發佈:2018-11-15
題目: 猴子吃桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個 第二天早上又將剩下的桃子吃掉一半,又多吃了一個。 以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時,見只剩下一個桃子了。求第一天共摘了多少。
遞迴:
public class Test{ public static void main(String[] args) { System.out.println(getTotal(1)); } public static int getTotal(int day){ if(day == 10){ return 1; } else{ return (getTotal(day+1)+1)*2; } } }
迴圈:
public class Test{
public static void main(String[] args) {
int result = 1;
for(int i =1;i<10;i++){
result = (result+1)*2;
}
System.out.println(result);
}
}
執行結果:1534