RT;
某人有12品脱的啤酒一瓶，想从中倒出6品脱，但他没有6 品脱的容器，他只有8品脱和5品脱的两个容器，怎样到才可以将12品脱的酒分为两个6品脱的？
我觉得像是汉诺塔问题，就是递归，但是我不知道这个递归的出口该怎么写？智商有限。
求大神指教。

仍然是状态的遍历。这类问题一般是用广度优先搜索不用递归，但不是不能用递归。但不管怎样，必须做的一件事情是记录已遍历的状态。

递归的结束条件是：

1、当前状态已经是要求的终止状态（分成了两个6品脱），返回成功信息；

2、下一级递归返回了成功信息，返回成功信息；

3、当着状态可以到达的下一级状态都已经遍历过，返回失败信息。

有点难，俺手工已经排出三种答案了，可能还有……

又排出一种，可能还有……俺承认已经败鸟……哈哈

自己找资料学到了一种不用递归的，也挺简单，就是没有到要求就一直循环，每个循环中都有很多判断进行分酒，但自己还是没写出来递归的代码，大神能不能再指导下，跪求。。。万分感谢

嗯，其实我觉得就一种，但这一种可以扩展很多；
A-12  B-8  C-5
12   0    0
4    8    0
4    3    5
9    3    0
9    0    3
1    8    3
1    6    5
6    6    0
我试出来的都最后都回归这个了，不知是不是我考虑不周，那你对这题的解法有什么想法吗？

至少在这个方向上有如下分支：

A-12  B-8  C-5
12   0    0
4    8    0
0    8    4
8    0    4
8    4    0
3    4    5
3    8    1
11   0    1
11   1    0
6    1    5
6    6    0

嗯，是我没考虑全，谢谢

我认为通用解法应该很难表达，主要是解的结构复杂，不算中间跳转，前后冗余也能增加解的数量（不用研究数据相关性都能找到十种左右的合法解）。

递归俺也没想出递归啥东东，你手工排一次再研究一下倒的顺序，估计程序也就出来了。

倒酒方法肯定不止一种。找最快的方法（倒腾次数最少）广搜（BFS）是最适合的，找所有可行的方法深搜（DFS）倒更适合。

有兴趣的话我抽时间再写一篇分析