猴子吃桃问题代码,Java代码库,德仔网

代码语言

代码分类

【Java】猴子吃桃问题

作者:Dezai.CN / 发布于2011/3/25/ 484

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
程序分析：采取逆向思维的方法，从后往前推断

<div><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">class</span><span style="color: #000000"> 猴子吃桃 {
 </span><span style="color: #0000ff">static</span><span style="color: #000000"> </span><span style="color: #0000ff">int</span><span style="color: #000000"> total(</span><span style="color: #0000ff">int</span><span style="color: #000000"> day){
 </span><span style="color: #0000ff">if</span><span style="color: #000000">(day </span><span style="color: #000000">==</span><span style="color: #000000"> </span><span style="color: #000000">10</span><span style="color: #000000">){
 </span><span style="color: #0000ff">return</span><span style="color: #000000"> </span><span style="color: #000000">1</span><span style="color: #000000">;
 }
 </span><span style="color: #0000ff">else</span><span style="color: #000000">{
 </span><span style="color: #0000ff">return</span><span style="color: #000000"> (total(day</span><span style="color: #000000">+</span><span style="color: #000000">1</span><span style="color: #000000">)</span><span style="color: #000000">+</span><span style="color: #000000">1</span><span style="color: #000000">)</span><span style="color: #000000">*</span><span style="color: #000000">2</span><span style="color: #000000">;
}
}
</span><span style="color: #0000ff">public</span><span style="color: #000000"> </span><span style="color: #0000ff">static</span><span style="color: #000000"> </span><span style="color: #0000ff">void</span><span style="color: #000000"> main(String[] args)
{
 System.out.println(total(</span><span style="color: #000000">1</span><span style="color: #000000">));
}
}
</span></div>

试试其它关键字

　猴子吃桃　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)