黑马程序员技术交流社区

标题: 交流 [打印本页]

---

作者: 又欠又欠    时间: 2016-3-23 15:21
标题: 交流
猴子摘了一堆桃子。第一天吃了一半，觉的不过瘾，又多吃了一个，第二天吃了剩下的一半，再加一个，以此类推。第10天只剩下一个桃子。问猴子共有多少个桃子？
int peach(int n)//该函数返回桃子总数,n为天数
{
if( 10==n )
  return 1;
else
  return ( peach(n+1)+ 1) * 2  ;
}

int main(void)
{
printf("第%d天的桃子数为: %d\n", 1, peach( 1 ) );

int total=1;//桃子总数
for(int i=10; i>1; i--)
{
  total = (total+1)*2;
}
printf("桃子的总数为: %d\n", total);
  
return 0;
}

---

作者: 为梦想再启程    时间: 2016-3-24 18:16
递归思想很对应这个题型！！！！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2