猴子分桃问题

递归java

解决方案 »

  1.   

    m只猴子分一堆桃子，怎么也分不成5等分，只好先去睡觉，准备第二天分。夜里1只猴子偷偷爬起来，先吃掉一个桃子，然后将其分为m等份，藏起自己的一份就去睡觉了；第二只猴子又爬起来，吃掉一个桃子后，也将桃子分成m等份，藏起自己的一份睡觉去了；以后的m-2只猴子都先后照此办理。问最初至少有多少个桃子？你可以这样理解。
      

  2.   

    m只猴子分一堆桃子，怎么也分不成m等分，只好先去睡觉，准备第二天分。夜里1只猴子偷偷爬起来，先吃掉一个桃子，然后将其分为m等份，藏起自己的一份就去睡觉了；第二只猴子又爬起来，吃掉一个桃子后，也将桃子分成m等份，藏起自己的一份睡觉去了；以后的m-2只猴子都先后照此办理。问最初至少有多少个桃子？你可以这样理解。
    5换成m，每次都分成猴子数目大小等分