有若干个桃子,猴子每天吃桃子数量的一半多一个,当第十天的时候,发现还剩一个,试用递归的思想去编写程序,求得一开始桃子的个数?
先对题目进行分析求出桃子的数量和 天数的关系式
f(n)=2*(f(n-1)+1) (n>1)
f(1)=1 //这是从后往前推的 第十天的时候,还剩一个桃子
public int getr(int a)
{
if(a==1){
return 1;
}
return (getr(a-1)+1)*2;
}
有若干个桃子,猴子每天吃桃子数量的一半多一个,当第十天的时候,发现还剩一个,试用递归的思想去编写程序,求得一开始桃子的个数?
先对题目进行分析求出桃子的数量和 天数的关系式
f(n)=2*(f(n-1)+1) (n>1)
f(1)=1 //这是从后往前推的 第十天的时候,还剩一个桃子
public int getr(int a)
{
if(a==1){
return 1;
}
return (getr(a-1)+1)*2;
}