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("不平衡");}}}