利用递归调用实现：猴子吃桃问题JAVA语言编辑主要请打上注释解释一二n利用递归调用实现：猴子吃桃问题,猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个.第二天早上又将

Question

利用递归调用实现：猴子吃桃问题 JAVA语言编辑 主要请打上注释解释一二
n利用递归调用实现：猴子吃桃问题,猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第n天有多少桃子

Answer 1

通过下边的递归函数可以找到

f(n)=f(n-1)/2+1
f(10)=1;