請(qǐng)大神詳細(xì)講解下程序運(yùn)行的順序,實(shí)在看不懂了
#include <stdio.h>
int getPeachNumber(int 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 n;
? ? int num = getPeachNumber(1);
? ? printf("猴子第%d天摘了:%d個(gè)桃子。\n", n, num);
? ? return 0;
}
2022-01-22
先看n=10的時(shí)候,getPeachNumber(10)=1;然后倒推,n=9的時(shí)候,num=(getPeachNumber(10)+1)*2,也就是4,依次推理可得答案;