不知道程序哪錯(cuò)了
#include <stdio.h>
int getPeachNumber(n)
{
? ? int num;? ? //定義所剩桃子數(shù)
? ? if(n==10)
? ? {
? ? ? ?return 1;? ? ?//遞歸結(jié)束條件
? ? }?
? ? else
? ? {
? ? ? ? num = getPeachNumber(n)-n/2-1;? ?//這里是不應(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;
}
求大神，這個(gè)程序有錯(cuò)但是他說我編譯成功了，哪里錯(cuò)了？
2020-04-10
num = getPeachNumber(n)-n/2-1; 這個(gè)遞歸條件有問題。
正確的應(yīng)該是這樣：num = (getPeachNumber(n+1)+1)*2;
這是從第10天往后倒推的遞歸。第10天剩一個(gè)，第9天剩（第十天剩的個(gè)數(shù)+1）*2 。然后再算第八天，第七天... 最后算到第一天。剩的個(gè)數(shù)我們用函數(shù)表示f（x），這樣，f（9）=（f（10）+1）*2.