int getPeachNumber(n) { int num; //定义所剩桃子数 if(n==10) { return 1;//递归结束条件 } else { num=(getPeachNumber(n+1)+1)*2; //这里是不应该用递归呢? printf("第%d天所剩桃子%d个\n",n,num); //天数,所剩桃子个数 } return num; } int main() { int num = getPeachNumber(1); printf("猴子第一天摘了:%d个桃子。\n", num); return 0; }
因为递归是从第十天剩余1个桃子开始的,第九天的桃子数量是第十天的桃子+1再乘以2,依次递归直到第一天