演算法練習 猴子吃桃

2021-08-19 11:15:27 字數 761 閱讀 7089

題目:

海灘上有一堆桃子,五隻猴子來分。第一只猴子把這堆桃子平均分為五份,多了乙個,這只猴子把多的乙個扔入海中,

拿走了乙份。第二隻猴子把剩下的桃子又平均分成五份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份,第

三、第四、

第五只猴子都是這樣做的,問海灘上原來最少有多少個桃子?

package 猴子吃桃;

/** * (演算法)題目:海灘上有一堆桃子,五隻猴子來分。第一只猴子把這堆桃子平均分為五份,多了乙個,這只猴子把多的乙個扔入海中,

* 拿走了乙份。第二隻猴子把剩下的桃子又平均分成五份,又多了乙個,它同樣把多的乙個扔入海中,拿走了乙份,第

三、第四、

* 第五只猴子都是這樣做的,問海灘上原來最少有多少個桃子?

*/public class test

}if (flag == true)

flag = true;

}j++;

} }/**

* 遞迴方法

*/public static int monkeyeattingproblem(int i)

}if(flag == true)

return i;

} return monkeyeattingproblem(i+1);

} public static void main(string args)

}

執行結果:3121

猴子吃桃演算法

猴子第一天摘下若干個桃子,當即吃了一半,還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半,還是不過癮又多吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子?這是乙個很經典的遞迴演算法,只要找到遞迴公式就迎刃而解 第n天桃子總數 第n天桃子總數 2 ...

猴子吃桃演算法

猴子吃桃問題 猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了一 個 第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半零一 個。到第 10 天早上想再吃時,見只剩下乙個桃子了。求第一天共摘了多少。程式分析 採取逆向思維的方法,從後往前推斷。下面用了for迴圈...

猴子吃桃問題 php,趣味演算法 猴子吃桃問題

簡明現代魔法 c c 趣味演算法 猴子吃桃問題 趣味演算法 猴子吃桃問題 2010 05 26 猴子第一天摘下若干桃子,當即吃了一半,還不過癮,又多吃了乙個。第二天早上又將剩下的桃子吃掉一半,又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時,見只剩下乙個桃子了。求第一天...