三个水壶算法实现

三个水壶算法： 三个水壶的容积分别为8升，5升，3升，最开始第一个水壶装满了8升的水，每次倒水都只能倒满或者是倒空这两种情况，求出三个水壶中装有4升水的最优倒水。

package main

import "fmt"

/**
  三个水壶算法
三个水壶的容积分别为8升，5升，3升
最开始第一个水壶装满了8升的水
每次倒水都只能倒满或者是倒空这两种情况
求出三个水壶中装有4升水的最优倒水
*/

var maxBot = [3]int{8,5,3} // 三个水壶都是满的情况
var totalArr = make([][3]int,0) // 存储所有的结果

// 倒水的函数
func pour(bot [3]int) bool {
	/*
	bot[0]最大容积为8升
	bot[1]最大容积为5升
	bot[2]最大容积为3升
	 */
	// index为i的水壶向index为j的水壶中倒水，倒水规则为一次只能把自己的倒空或者是把别人的倒满为止
	var pourSet = make([][3]int, 0) //  存储倒水之后的所有结果
	for i := 0; i < len(bot); i ++ {
		for j := 0; j < len(bot); j++ {
			// 这里判断i和j的关系, 两个水壶不能相等，水壶i不能为空，水壶j不能为满
			if i == j || bot[i] == 0 || bot[j] == maxBot[j] {
				continue
			}
			// 满足上述条件之后则开始倒水
			// 首先查看水壶j还差多少水才满
			distance := maxBot[j] - bot[j]
			newBot := bot
			// 比较水壶i中水量与distance的大小
			if b