play scala 2 Water Pouring 問題的scala解法

給它一個初始狀態，給它一些規則，推它一把，它就生生不息了。 問題描述 只有一隻容量爲4的杯子和一隻容量爲9的杯子，怎麼才能取到正好6單位的水？ 2. 分析 有三種移動水的方式：1. 往某個杯子裝滿水  2.倒光一個杯子的水  3. 將一個杯子的水倒入另一個杯子 如果有n個杯子，那麼每次移動水都有 n + n + (n-1) * n 種選擇。 （如果移動沒有造成狀態變化也計在內） 這裏使用窮竭法解這

>>阅读原文<<