把數字翻譯成字符串

題目 給定一個數字，按照如下規則翻譯成字符串： 0->a 1->b ... 25->z 因此一個數字可能有多種翻譯。例如，12258有5種不同的翻譯，bccfi,bwfi,bczi,mcfi,mzi。 請實現一個函數，計算數字有多少種翻譯方法。 思路 可以用遞歸解決，會發現子問題258 58都重複了。 自然想到可以用動態規劃來解決，用f(i)來表示從第i位數字開始不同的翻譯數目， 我們可以寫出轉移

>>阅读原文<<