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

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

要求程序輸出的組合總是大數(shù)在前小數(shù)在后。
可以假設用戶的輸入的數(shù)字符合范圍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));}} }

?

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

總結

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

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