遞歸約束？
?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;
}
其中return 1;我編的是num=1可以嗎？
2017-07-12
不能。我建議你可以一步一步推一下，假設(shè)n等于10的時(shí)候，num等于1。那程序就結(jié)束了，就不會(huì)再往回走。遞歸是先推到n==10然后在回頭算，你還需要用return 把東西在傳回去。
2017-08-02
等等我又看亂了。咳，上面說(shuō)錯(cuò)了，我以為else里面有return。照你那么說(shuō)是對(duì)的。一般就是一個(gè)是約束條件。