猴子吃桃問題算法遞歸 C語言，用遞歸算法來解決猴子吃桃問題。：一天一只猴子摘下一堆桃子，吃了一半，覺得不過癮，又多吃了一？
C語言，用遞歸算法來解決猴子吃桃問題。：一天一只猴子摘下一堆桃子，吃了一半，覺得不過癮，又多吃了一？#include <stdio.h>int n //n作為全
C語言，用遞歸算法來解決猴子吃桃問題。：一天一只猴子摘下一堆桃子，吃了一半，覺得不過癮，又多吃了一？
#include <stdio.h>int n //n作為全局變量int peach(int x) //表示第x天有幾個桃子{ if(x < n) //如果x不是最后一天，那么這一天桃子的數量等于明天桃子數加1再乘以2 return 2*(peach(x 1) 1) else if(x == n) //如果是最后一天，返回1 return 1 else return -1 //異常}int main(){ scanf("%d"，&n) //輸入題目中的n printf("%dn"，peach(1)) return 0}
請采納。