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

给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，·······，25翻译成“z”。一个数字可能有多个翻译。例如，12258有5种不同的翻译，分别是“bccfi”、"bwfi"、"bczi"、"mcfi"和"mzi"。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

思路：经过本书前面200多页的洗礼，对这道题的不再那么难接受了。目前这么想，把这数字拆成第1个和后面剩下的，或者前两个和后面剩下的，当然，能拆成2位数的要小于等于25，解就如同树形结构一般，有多少个叶就有多少个解。但作者给出的做法上来就diss我这种不用脑子的，拿出了用递归就有重复子问题，导致效率低，然后说他的递推更棒棒的。他则从数字末尾推到前面，减少了子问题的重复计算，代码如下：

int GetTranslationCount(int number)

{

 if(number<0)

 return 0;

string numberInString=to_string(number);

return GetTranslationCount(numberInString);

}

int GetTra