您的位置: 首页 > 文章 > 猴子吃桃 猴子吃桃 分类: 文章 • 2024-01-18 19:15:04 问题: 猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…直到第十天就剩下一个。问:猴子第一天摘了多少桃子? 解析: 递推关系: f(n)=f(n-1)/2-1 f(n-1)=(f(n)+1)/*2 f(10)=1