猴子分桃的问题

[howardhewang]

有5只猴子发现一堆桃子,决定第二天来平分.第二天清晨,第一只猴子最早来到,它扔了一只,剩下的恰好可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同样的问题,采用了同样的方法,都是扔掉一只后,剩下的恰好可以分成5份.问这堆桃子至少有多少只.

要求:用递归求解.<java>



每次遇到关于递归的问题就头晕.

[howardhewang]

没有人会吗?

[machao299]

假设有X个挑子，先借给他们4个桃(类似分马问题) ，这样每次就不用丢1个桃，并可以平均分成5份了
X+4=5×5×5×5×5=3125
X=3121

验证：
3121－1＝3120；3120×4/5＝2496
2496－1＝2495；2495×4/5＝1996
1996－1＝1995；1995×4/5＝1596
1596－1＝1595；1595×4/5＝1276
1276－1＝1275；1275×4/5＝1020
1020/5=204

所以这堆桃子最少有3125个

[feilong520163]

有点难度

[howardhewang]

[Quote=引用 2 楼 machao299 的回复:]
假设有X个挑子，先借给他们4个桃(类似分马问题) ，这样每次就不用丢1个桃，并可以平均分成5份了
X+4=5×5×5×5×5=3125
X=3121

验证：
3121－1＝3120；3120×4/5＝2496
2496－1＝2495；2495×4/5＝1996
1996－1＝1995；1995×4/5＝1596
1596－1＝1595；1595×4/5＝1276
1276－1＝1275；1275×4/5＝1020
1020/5=204

所以这堆桃子最少有3125个
[/Quote]
不是一共丢了5个桃子吗?

[howardhewang]

        int sum = 6;
        int sumTemp;
        int count;
        int index;
        boolean flag = true;
        
        while(flag){
        	sumTemp = 0;
        	count = 0;
        	sumTemp = sum;
        	index = 0;
        	
        	while(count < 5){
        		if(sumTemp % 5 == 1){
        			sumTemp -= 1;
        			sumTemp -= sumTemp / 5;
        			index++;
        		}
        		if(index == 5){
        			System.out.println("at least there are " + sum + " pitches.");
        			flag = false;
        			break;
        		}
        		count++;
        	}
        	sum += 5;
        }

不用递归好像应该这样...

[howardhewang]

现在的要求是要用递归写...

[feiyangdesky]

jf

[howardhewang]

没人...