問題：
乙隻小猴子一天摘了許多桃子，第一天吃了一半，然後忍不住又吃了乙個；第二天又吃了一半，再加上乙個後面每天都是這樣吃。到第10天的時候，小猴子發現只有乙個桃子了。問小猴子第一天共摘了多少個桃子。
解題思路：（1）從第十天剩餘乙個桃子下手
2.用遞迴寫這個函式（因為能從這個題中，可以用大事化小的方法）
#define _crt_secure_no_warnings 1
#include
#include
#include
int recursion(int n)//函式recursion(遞迴)
int main()
遞迴演算法 猴子吃桃
題目 猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多 吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子？分析 這個題目體現了演算法思想中的遞迴和遞推思想，不過一般遞迴和遞推演算法是可以轉化...
猴子吃桃的遞迴問題
程式如下 include int total int k if k 10 total n 1 else total n total k 1 1 2 return total n int main int total total total 1 printf 猴子總共桃子數 d n total ret...
用遞迴和迴圈解題 猴子吃桃
問題 猴子第一天摘下數個桃子，當即吃了一半，又多吃了乙個，第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上只剩下乙個桃子。求第一天摘了多少桃子.邏輯 第九天吃掉了一半,又吃掉1個,到第十天還剩下1個.所以第九天桃子數為 1 1 2 而第八天為 ...