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

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

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

// 天平稱重，遞歸解法 public class A {// 把s中的符號(hào)取反(+變-，-變+)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));}} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/jizhidexiaobai/p/8594300.html

總結(jié)

以上是生活随笔為你收集整理的天平称重【递归解法】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。