问题:
猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…直到第十天就剩下一个。问:猴子第一天摘了多少桃子?
解析:
递推关系:
f(n)=f(n-1)/2-1
f(n-1)=(f(n)+1)/*2
f(10)=1
问题:
猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…直到第十天就剩下一个。问:猴子第一天摘了多少桃子?
解析:
递推关系:
f(n)=f(n-1)/2-1
f(n-1)=(f(n)+1)/*2
f(10)=1