猴子分桃問題

2021-10-03 23:58:56 字數 689 閱讀 4270

5個猴子分桃子問題:

有5個猴子分一堆桃子,不可以平分,5個猴子都回去睡覺了.

晚上,第乙個猴子深夜偷偷起來,丟掉乙個桃子,正好可以5個人分,於是,他拿掉自己的那份回去了。

第二個猴子也起來了,又丟了個桃子,又正好可以5個人分,於是,他也拿著自己的那份走了。

後面的3,4,5猴子都是用同樣的方法,也都正好。

問:至少有幾個桃子。

普通法

public

class

houzifentao

else}if

(count ==5)

peaches++;}

system.out.

println

("至少要有"

+peaches+

"個桃子");

}}結果顯示:

至少要有3121個桃子

遞迴呼叫方法

public

class

houzifentao_diguidiaoyong}}

}public

static

inttao

(int num)

else

return num;}}

結果顯示:

至少要有3121個桃子

猴子分桃問題

五隻猴子分桃。半夜,第一只猴子先起來,它把桃分成了相等的五堆,多出乙隻。於是,它吃掉了乙個,拿走了一堆 第二隻猴子起來一看,只有四堆桃。於是把四堆合在一起,分成相等的五堆,又多出乙個。於是,它也吃掉了乙個,拿走了一堆 其他幾隻猴子也都是 這樣分的。問 這堆桃至少有多少個?設桃子總數為s,第一只猴子分...

猴子分桃問題

5只猴子分一堆桃子,怎麼也不能分成5等份,只好先去睡覺,準備第二天再分。夜裡1只猴子偷偷爬起來,先吃掉1個桃子,然後將其分成5等份,藏起自己的乙份就去睡覺了 第2只猴子又爬起來,吃掉1個桃子後,也將桃子分成5等分,藏起自己的乙份睡覺去了 以後的3只猴子都先後照此辦理。問最初至少有多少個桃子?倒過來想...

猴子分桃問題

5只猴子分一堆桃子,怎麼也不能分成5等份,只好先去睡覺,準備第二天再分。夜裡1只猴子偷偷爬起來,先吃掉1個桃子,然後將其分成5等份,藏起自己的乙份就去睡覺了 第2只猴子又爬起來,吃掉1個桃子後,也將桃子分成5等分,藏起自己的乙份睡覺去了 以後的3只猴子都先後照此辦理。問最初至少有多少個桃子?倒過來想...