泊松分酒（泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。有一次闲暇时，他提出过一个有趣的问题，后称为：）

最新推荐文章于 2021-05-23 18:46:18 发布

旧梦如烟

最新推荐文章于 2021-05-23 18:46:18 发布

阅读量4.3k

点赞数 1

分类专栏： java算法

本文链接：https://blog.csdn.net/wang263334857/article/details/9211789

版权

这篇博客介绍了泊松提出的有趣问题——泊松分酒，类似于中国古代的韩信走马分油问题。通过使用三个不同容量的瓶子，挑战在于如何只通过这三个容器操作，最终得到6升的油。博客提供了Java代码实现来解决这个问题，展示了递归搜索的解决方案，并给出了运行结果。

摘要由CSDN通过智能技术生成


/**
 * 泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。

    有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：
    “韩信走马分油”问题。

    有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用3个容器操作，最后使得某个容器中正好有6升油。

    下面的列表是可能的操作状态记录：
12,0,0
4,8,0
4,3,5
9,3,0
9,0,3
1,8,3
1,6,5






 * @author wangmeng
 *
 */
public class 泊松分酒 {
	static int a1 = 12 ;//瓶子1的ring容量
	static int a2 = 8 ;//瓶子2的容量
	static int a3 = 5 ;//瓶子3的容量 
     public static void main(String[] args) {
		
    	 分酒(12,0,0,6);//开始搜索
	}
	private static void 分酒(int cur1, int cur2, int cur3, int m) {//cur1,cur2,cur3,是当前各个瓶子中的酒量
		System.out.println(cur1 + "," +cur2 + "," + cur3);

		if(cur1==m||cur2==m||cur3==m){
			System.out.println("分酒完成 !");
			return ;
		}
		
		
		if(cur2!=0&&cur3!