//猴子吃桃問題
//具體問題為：猴子第一天摘下n個桃子，當時就吃了一半，還不過癮，就又吃了乙個。
//第二天又將剩下的桃子吃掉一半，又多吃了乙個。以後每天都吃前一天剩下的一半零乙個。
//到第10天在想吃的時候就剩乙個桃子了,求第一天共摘下來多少個桃子？
//思路：距離現在的天數作為變數
//f(1)=1;
//f(2)=f(3)-(f(3)/2-1)=f(3)/2-1
//f(n)=f(n+1)/2-1
//f(n)=2f(n-1)+2 遞推公式
package com.suanfa;
public class monkeyeatpeach
//方法一：直接用公式計算
static int peaches(int day)
//方法二：遞推公式
static int f(int n) //n表示距離現在的天數
猴子吃桃問題 php,趣味演算法 猴子吃桃問題
簡明現代魔法 c c 趣味演算法 猴子吃桃問題 趣味演算法 猴子吃桃問題 2010 05 26 猴子第一天摘下若干桃子，當即吃了一半，還不過癮，又多吃了乙個。第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時，見只剩下乙個桃子了。求第一天...
猴子吃桃演算法
猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子？這是乙個很經典的遞迴演算法，只要找到遞迴公式就迎刃而解 第n天桃子總數 第n天桃子總數 2 ...
猴子吃桃演算法
猴子吃桃問題 猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一 個 第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半零一 個。到第 10 天早上想再吃時，見只剩下乙個桃子了。求第一天共摘了多少。程式分析 採取逆向思維的方法，從後往前推斷。下面用了for迴圈...