天平稱重【遞歸解法】

用天平稱重時，我們希望用盡可能少的砝碼組合稱出盡可能多的重量。
如果只有5個砝碼，重量分別是1，3，9，27，81
則它們可以組合稱出1到121之間任意整數重量（砝碼允許放在左右兩個盤中）。

本題目要求編程實現：對用戶給定的重量，給出砝碼組合方案。
例如：
用戶輸入：
5
程序輸出：
9-3-1
用戶輸入：
19
程序輸出：
27-9+1

要求程序輸出的組合總是大數在前小數在后。
可以假設用戶的輸入的數字符合范圍1~121。

// 天平稱重，遞歸解法
public class A
{// 把s中的符號取反(+變-，-變+)static String reve(String s){s = s.replace('-','#');s = s.replace('+','-');s = s.replace('#','+');return "-" + s;}static String f(int x){int a = 1;while(a<x) a *= 3;if(a==x) return "" + a;if(x<=a/2) return a/3 + "+" + f(x-a/3);return a + reve(f(a-x));}public static void main(String[] args){for(int i=1; i<100; i++){System.out.println(i + ": " + f(i));}}
}

?