查人人中国名人网新概念第二册mp3英音版:哪位高手知道如何用数据结构的链表来解决猴子吃桃问题？
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/01 09:46:44
猴子吃桃问题如下：
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少 ？
猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少 ？
选A吧
进栈 需要S容量
a 1
ab 2 （b 进栈后即出栈，进入队列）
ac 2
acd 3 (d进栈后出栈……c也出栈……）
ae 2
aef 3 (f e a 一次出栈……）
参考文献：请以课本为准^_^
我数学不好，不要笑我~~~~~~~~好像是1534个
int eat(int k)
{
return((k+1)*2);
}
为什么偏用链表阿