關(guān)于算法的問(wèn)題
前面學(xué)的好好的也都沒(méi)問(wèn)題
現(xiàn)在學(xué)吧 框架就是看得懂
可是,比如這一節(jié)作業(yè)的的12行?
就是不懂算法該怎么寫(xiě) 不得不看參考
我很糾結(jié) 不解決學(xué)不下去
前面學(xué)的好好的也都沒(méi)問(wèn)題
現(xiàn)在學(xué)吧 框架就是看得懂
可是,比如這一節(jié)作業(yè)的的12行?
就是不懂算法該怎么寫(xiě) 不得不看參考
我很糾結(jié) 不解決學(xué)不下去
2017-01-06
舉報(bào)
2017-01-06
#include <stdio.h>
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;
}
你反過(guò)來(lái)想就好了
(第10天剩下的桃子+1)*2就是第9天的桃子
(第n+1天剩下的桃子+1)*2就是第n天的桃子
到達(dá) n=10 就直接結(jié)束了 ? 就這樣吧 ?加油啦