猴子吃桃问题

猴子吃桃问题猴子吃桃问题猴子第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 #include int main() { int prev ; /* 前一天 */ int next = 1 ; /* 后一天, 初值为第10天 */ int i; for (i = 9; i >= 1; i--) { prev = (next + 1) *...

猴子吃桃问题猴子第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 #include int main() { int prev ; /* 前一天 */ int next = 1 ; /* 后一天, 初值为第10天 */ int i; for (i = 9; i >= 1; i--) { prev = (next + 1) * 2 ; /* next=prev-(prev/2+1) */ next = prev; } printf("total=%d\n", prev); return 0; } 运行结果： ==================== total=1534 ==================== ? 此题用倒推的办法，所以注意循环结束的条件。多数情况下用循环为递增方式，本题中用递减方式，因此是： i >= 1 。分步验证如下: #include int main() { int prev ; int next = 1 ; int i; for (i = 9; i >= 1; i--) { prev = (next + 1) * 2 ; printf("i=%d total=%-5d \n", i, prev); next = prev; } return 0; } 运行结果: ( i 表示第几天) =============================== i=9 total=4 i=8 total=10 i=7 total=22 i=6 total=46 i=5 total=94 i=4 total=190 i=3 total=382 i=2 total=766 i=1 total=1534 ===============================

                    本文档为【猴子吃桃问题】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_721103

暂无简介~

格式：doc

大小：13KB

软件：Word

页数：0

分类：生活休闲

上传时间：2017-09-21

浏览量：45

热点搜索

关爱集体主题班会部编版六年级语文上册期末诊断性测评试题（山东枣庄薛城区2020年真卷，含答案）河南省设计院排名及电话(最新) 领导班子运行情况报告集成电路制造工艺45nm技术节点垂径定理四量关系监理通知单,工程报验申请表,施工测量放线报验单,方 Lecture 8 App Annie：iOS APP商店10年数据纵览部编新人教版七年级语文上册全套生字词车贷发展计划书高考英语听力考试常犯的错低应变考试试题库出题儿科护理质量与安全管理工作计划关爱集体主题班会部编版六年级语文上册期末诊断性测评试题（山东枣庄薛城区2020年真卷，含答案）河南省设计院排名及电话(最新) 领导班子运行情况报告集成电路制造工艺45nm技术节点垂径定理四量关系监理通知单,工程报验申请表,施工测量放线报验单,方 Lecture 8 App Annie：iOS APP商店10年数据纵览部编新人教版七年级语文上册全套生字词车贷发展计划书高考英语听力考试常犯的错低应变考试试题库出题儿科护理质量与安全管理工作计划