法国著名数学家波瓦松在青年时代研究过一个有趣的数学问题:假设某人有12品脱的啤酒一瓶,想从中倒出六品脱,但是恰巧身边没有6品脱的容器,仅有一个8品脱和一个5品脱的容器,怎样倒才能将啤酒分为两个6品脱呢?
解答:
这道题看了解题分析,没有看懂。。。待续
下面代码尚未完成后。
有个重要问题未解决:需要在递归的过程中,解决场景重复导致死循环的问题??
import com.sun.swing.internal.plaf.basic.resources.basic;
public class FenJiu {
static int[] Capacity = { 20, 8, 5 }; // 3个杯子的容量
static int[] Litre = { 12, 0, 0 }; // 3个杯子初始状态时水的升数
static int X = 6; // 最终要形成6升
public static void main(String[] args) {
method();
}
private static void method() {
for (int e : Litre) {
if (e == X) {// 只要有x升水形成,就成功。
return;
}
}
dao(0, 1);
dao(0, 2);
dao(1, 0);