c語(yǔ)言入門之， 5-8 遞歸函數(shù)
#include <stdio.h>
int getPeachNumber(n)
{
? ? int num; ? ?//定義所剩桃子數(shù)
? ? if(n==10)
? ? {
? ? num=1;
? ? 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;
}
代碼中， ? n代表天數(shù)， ?num代表桃子數(shù)，而(getPeachNumber是什么意思呢？
(getPeachNumber(n+1)+1)*2; ? ， ?加一是因?yàn)樗喑粤艘粋€(gè)， *2是因?yàn)槌粤艘话?，可是為什么要加兩次一呢??不太理解，?
求解。 謝謝。
2017-05-30
getPeachNumber(n+1)中的n+1代表的是天數(shù)，n是今天，n+1是第二天。所以?getPeachNumber(n+1) 就是指第二天的桃子數(shù)。(getPeachNumber(n+1)+1)*2 就是指第二天的桃子數(shù)加1再乘與兩倍，得到今天的桃子數(shù)。