上机作业题之十六-精品文档资料整理.doc

《上机作业题之十六-精品文档资料整理.doc》由会员分享，可在线阅读，更多相关《上机作业题之十六-精品文档资料整理.doc（1页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

上机作业题之十六一天小猴摘了一大堆桃子，他请父母和兄妹来一起吃了一半，临睡前他又吃了一个。第二天他又请小伙伴们来吃了前一天剩下的一半，临睡前他又吃了一个。以后每天都是自己吃前一天剩下的一半再又多吃一个。到第十天时发现只剩下一个桃子了。编一个递归调用函数求小猴第一天摘了多少个桃子。提示：设第n天的桃子数为tao(n) ，第n+1天的桃子数为tao(n+1)，则：tao (n)=(tao(n+1)+1)*2。参考程序如下：#include int tao(int n) return n=10? 1 : (tao(n+1)+1)*2;void main() printf(小猴第一天摘了 %d 个桃子。n,tao(1);运行后输出的结果是：小猴第一天摘了 1534 个桃子。