uva839

思路：输入本身就包含了递归，我们直接一边输入一边递归就可以了

递归思想是这样的：假设我们已经拥有了一个判断某个子天平是否平衡的方法，称为solve()

那么我判断一个天平是否平衡，可以使用这个方法先判断它的左子天平是否平衡，再判断它的右子天平是否平衡，最后计算W1D1=W2D2的公式是否平衡

这里注意，我们在计算左右子天平是否平衡的同时，要记录这两个子天平的总重量，分别存在W1,W2

所以我们在函数中传递的是引用，而不是值

package test;

import java.util.Scanner;




public class Test{	
	static Scanner sc = new Scanner(System.in);
	static String line;
	/**
	 * 输入一个子天平，判断该天平是否平衡，修改W为子天平总重量
	 * @param W
	 * @return
	 */
	static boolean solve(Integer W){
		boolean b1 = true,b2 = true;
		line = sc.nextLine();
		String[] temp = line.split(",");
		Integer W1 = Integer.valueOf(temp[0]);
		int D1 = Integer.valueOf(temp[1]);
		Integer W2 = Integer.valueOf(temp[2]);
		int D2 = Integer.valueOf(temp[3]);
		if(W1==0) b1 = solve(W1);//判断左子天平，修改W1值
		if(W2==0) b2 = solve(W2);//判断右子天平，修改W2值
		W = W1+W2;
		return (b1&&b2&&(W1*D1==W2*D2));//判断天平是否平衡
	}
	
	public static void main(String[] args) {
		if(solve(1)){
			System.out.println("平衡");
		}else{
			System.out.println("不平衡");
		}
	}
}