面試題46：把數字翻譯成字符串

題目：給定一個數字，按照以下規則翻譯成字符串：git 0->a函數 1->b翻譯 ...code 25->z遞歸 所以一個數字可能有多種翻譯。例如，12258有5種不一樣的翻譯，bccfi,bwfi,bczi,mcfi,mzi。字符串 請實現一個函數，計算數字有多少種翻譯方法。string   能夠用遞歸解決，會發現子問題258 58都重複了。it 天然想到能夠用動態規劃來解決，用f(i)來表示從

>>阅读原文<<