猴子吃桃,我算下来是510个,请帮我检验一下答案????
猴子第一天摘下若干个桃子,当即吃了一半,多一个,以后每天吃前一天的一半零一个,第10天就只有一个了。问猴子第一天摘了多少个桃子????
反推就行了啊。
第十天还有一个,
哪么第九天就是 N9 = (1 + 1)*2 = 4
N8 = (N9+1)*2 = 10;
----
用递归
int F(n)
{
if (n>10 || n < 1) {
return 0;
}
else if (n == 10) {
return 1;
}
return (F(n+1) + 1) * 2;
}
[ 本帖最后由 yuccn 于 2011-4-12 15:07 编辑 ]