輸出結(jié)果為什么不是從第一天到第九天，而是從第九天到第一天呢？希望看得懂的人可以為我詳細(xì)的講解下，感激不盡?。?！

int?getPeachNumber(n)
{
????int?num;????//定義所剩桃子數(shù)
????if(n==10)
????{
???????return?1;//遞歸結(jié)束條件
????}?
????else
????{
????????num=(getPeachNumber(n+1)+1)*2;?//這里是不應(yīng)該用遞歸呢？
????????printf("第%d天所剩桃子%d個(gè)\n",n,num);?//天數(shù)，所剩桃子個(gè)數(shù)
????}
????return?num;
}
int?main()
{
????int?num?=?getPeachNumber(1);
????printf("猴子第一天摘了:%d個(gè)桃子。\n",?num);
????return?0;
}

imooc_粉絲

2016-09-14

源自：C語言入門 5-8

關(guān)注問題我要回答

627

操作

收起

1 回答

JustWannaHugU
2016-09-14

因?yàn)檫f歸是從第十天剩余1個(gè)桃子開始的，第九天的桃子數(shù)量是第十天的桃子+1再乘以2，依次遞歸直到第一天

1 回復(fù) 有任何疑惑可以回復(fù)我~

收起回答

#1

imooc_粉絲提問者

沒有答到要點(diǎn)上，你應(yīng)該和主函數(shù)的int num = getPeachNumber(1);這個(gè)關(guān)聯(lián)啊

2016-09-14 回復(fù) 有任何疑惑可以回復(fù)我~

#2

JustWannaHugU 回復(fù) imooc_粉絲提問者

int num = getPeachNumber(1);不是傳入的1嗎？之后就一直getPeachNumber（n+1）...直到n+1=10, 然后到遞歸中止條件return 1了，這時(shí)開始逐層往上return 在這個(gè)過程中會(huì)print出桃子的數(shù)量，返回的順序正好與開始的順序相反

2016-09-14 回復(fù) 有任何疑惑可以回復(fù)我~

#3

JustWannaHugU 回復(fù) imooc_粉絲提問者

剛在游戲呢，你看這樣解釋行嗎

2016-09-14 回復(fù) 有任何疑惑可以回復(fù)我~