思路：
下面我們從自上而下和自下而上兩種角度分析這道題目，以12258為例：
自上而下，從最大的問題開始，遞迴 ：
12258
/ \
b+2258 m+258
/ \ / \
bc+258 bw+58 mc+58 mz+8
/ \ \ \ \
bcc+58 bcz+8 bwf+8 mcf+8 mzi
/ \ \ \
bccf+8 bczi bwfi mcfi
/bccfi
有很多子問題被多次計算，比如258被翻譯成幾種這個子問題就被計算了兩次。
自下而上，動態規劃，從最小的問題開始 ：
f(r)表示以r為開始（r最小取0）到最右端所組成的數字能夠翻譯成字串的種數。對於長度為n的數字，f(n)=0,f(n-1)=1,求f(0)。
遞推公式為 f(r-2) = f(r-1)+g(r-2,r-1)*f(r)；
其中，如果r-2，r-1能夠翻譯成字元，則g(r-2,r-1)=1，否則為0。
因此，對於12258：
f(5) = 0
f(4) = 1
f(3) = f(4)+0 = 1
f(2) = f(3)+f(4) = 2
f(1) = f(2)+f(3) = 3
f(0) = f(1)+f(2) = 5
package chapter5;
public class p231_translatenumberstostrings
//動態規劃，從右到左計算。
//f(r-2) = f(r-1)+g(r-2,r-1)*f(r);
//如果r-2，r-1能夠翻譯成字元，則g(r-2,r-1)=1，否則為0
public static int gettranslationcount(string str)
return f2;
}public static void main(string args)
}
a.功能測試（只有一位數字；包含多位數字）。
b.特殊輸入測試（負數；0；包含25、26的數字）。
參考：
面試題46 劍指offer 把數字翻譯成字串
題目 給定乙個數字，按照如下規則翻譯成字串 0翻譯成 a 1翻譯成 b 25翻譯成 z 乙個數字有多種翻譯可能，例如12258一共有5種，分別是bccfi，bwfi，bczi，mcfi，mzi。實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。思路 動態規劃，dp i 表示從個位到第i位，一共有...
劍指 面試題46 把數字翻譯成字串
題目給定乙個數字，我們按照如下規則把它翻譯為字串 0 翻譯成 a 1 翻譯成 b 11 翻譯成 l 25 翻譯成 z 乙個數字可能有多個翻譯。請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。0 n um 231 0 num 2 0 n um 23 1思路 動態規劃 1 25以內的數字...
劍指offer 面試題46 求1 2 n
題目 求1 2 n，要求不能使用乘除法 for while if else switch case等關鍵字及條件判斷語句 a?b c 方法一 利用建構函式求解。程式不讓使用迴圈，但是我們可以以另一種方式實現迴圈，譬如利用建構函式，不斷的呼叫建構函式，函式的執行語句放在建構函式內部，當我們建立n個類的...