那个结点的树有n-1条边,树是无环的,一个猴子摘了一些桃子,第一天吃了总数的一半又多了吃一个,第二天吃了第一天剩下的一半又多了一个第三天吃了第二天剩下的一半又多了一个到了第九天

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 11:50:32
那个结点的树有n-1条边,树是无环的,一个猴子摘了一些桃子,第一天吃了总数的一半又多了吃一个,第二天吃了第一天剩下的一半又多了一个第三天吃了第二天剩下的一半又多了一个到了第九天

那个结点的树有n-1条边,树是无环的,一个猴子摘了一些桃子,第一天吃了总数的一半又多了吃一个,第二天吃了第一天剩下的一半又多了一个第三天吃了第二天剩下的一半又多了一个到了第九天
那个结点的树有n-1条边,树是无环的,一个猴子摘了一些桃子,第一天吃了总数的一半又多了吃一个,第二天吃了第一天剩下的一半又多了一个第三天吃了第二天剩下的一半又多了一个到了第九天还剩下一个桃子问猴子摘了多少个桃子

那个结点的树有n-1条边,树是无环的,一个猴子摘了一些桃子,第一天吃了总数的一半又多了吃一个,第二天吃了第一天剩下的一半又多了一个第三天吃了第二天剩下的一半又多了一个到了第九天
倒着推.最后一天有一个
第九天就有(1+1)x2=4个
第八天(4+1)x2=10
七天11x2=22
六天46
五天94
四天190
三天382
两天766
一天1534(一共摘了1534个)

#include
main()
{
\x09int x,i;
\x09x=1;
\x09for(i=9;i>=1;i--)
\x09x=2*x+1;
\x09printf("猴子共摘了%d\n个桃子",x);
}