编程问题:小孩吃梨

来源:百度知道 编辑:UC知道 时间:2024/05/13 14:47:54
小孩吃梨
• ( 1 ) 程序功能:小孩买了一些梨,当即吃了一半,还不过瘾,有多吃了一个;第二天早上又将剩下的梨吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半,并又多吃一个。到第 18 天只剩下一个梨了,问小孩共买了多少个梨?
• ( 2 ) 算法指导:本实例使用“倒推法”来解决小孩吃梨问题。直到最后一天的梨数,可以一天一天倒推到第一天的梨的个数。假设敌 n 填的梨个数为 Xn ,则前一天的梨个数为 Xn-1 ,那么, Xn=Xn-1-((Xn-1)/2+1)=(Xn-1)/2-1 。因此,迭代公式为 Xn-1=2(Xn+1) ,初始条件为 X18=1 。据此,可以一步一步倒推到第一天的梨的个数。
希望编程高手帮解决下了
最好在2号前做出来谢谢了

哇~~~18天了,当初写那个7天版本时已经觉得不可思议了。
用这些梨铺地球可是很厚的一层呢。

问题答案无法回答,明明算法指导已经明确到这份上了。
若是要现成的程序源码的话,是C语言还是别的什么?