猴子第一天摘了若干個桃子，當即吃了一半，還不解饞，又多吃了一個；第二天，吃剩下的桃子的一半，還不過癮，又多吃了一個；以后每天都吃前一天剩下的一半多一個，到第10天想再吃時，只剩下一個桃子了。問第一天共摘了多少個桃子？

1 #include <stdio.h> 2 3 int func(int n)//功能：函數返回第n天未吃前的桃子數量。 4 { 5 if(n == 10)//終止條件 6 return 1; 7 else 8 { 9 return (func(n+1)+1)*2;//普通情況的推導公式：第n天的桃子量 == (第n+1天桃子量+1)*2 10 } 11 } 12 13 14 int main(void) 15 { 16 printf("%d\n",func(1)); 17 return 0; 18 }

?

轉載于:https://www.cnblogs.com/ZhuLuoJiGongYuan/p/9464961.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的3.递归猴子吃桃问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。