面试题46：把数字翻译成字符串

题目：给定一个数字，按照以下规则翻译成字符串：git 0->a函数 1->b翻译 ...code 25->z递归 所以一个数字可能有多种翻译。例如，12258有5种不一样的翻译，bccfi,bwfi,bczi,mcfi,mzi。字符串 请实现一个函数，计算数字有多少种翻译方法。string   能够用递归解决，会发现子问题258 58都重复了。it 天然想到能够用动态规划来解决，用f(i)来表示从

>>阅读原文<<