A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© MeIYaN 初级黑马   /  2015-9-12 21:48  /  616 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,就只剩一个桃子了。求第一天共摘多少个桃子。


应该用什么求

2 个回复

倒序浏览
很显然  可以构造一个不变式  第九天为a[9], 第十天 a[10]=a[9]/2 -1;根据这个通项就可以求了
回复 使用道具 举报
循环也可以
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马