猜姓氏游戏和猴子吃桃问题.ppt

猜姓氏 1：李邓蒋罗唐文张宾杜葛侯毛欧屈肖周 2：梁邓刘罗王文白宾高葛黎毛彭屈阳周 3：黄蒋刘罗杨张白宾贺侯黎毛孙肖阳周 4：秦唐王文杨张白宾蒙欧彭屈孙肖阳周 5：陈杜高葛贺侯黎毛蒙欧彭屈孙肖阳周 猜姓氏 猴子吃桃 猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半多一个。第10天只剩一个桃子，求第一天共摘下来多少个桃子？请设计一个程序求解该问题。 假设an表示第n天摘下的桃子数量，分析可以得到第n-1天摘下的桃子数量为an-1=2(an+1)，通过此递推公式得到每天的桃子数量如下表所示： 猴子吃桃 天数n 1 2 3 4 5 6 7 8 9 10 桃子数量an 1534 766 382 190 94 46 22 10 4 1 递推方向 ← ← ← ← ← ← ← ← ← 递推也是一种迭代，但是往往被人误以为是递归（递归是自己调用“自己”，递推不是）。因此，使用Raptor实现上述猴子吃桃问题，其迭代程序（递推程序，或者说是一种“反向”迭代程序）如下图所示： 猴子吃桃 猴子吃桃