剑指offer:js实现把数字翻译成字符串

题目:给定一个数字，我们按照如下的规则把它翻译为字符串：将 0-25 分别对应翻译到 a-z 字符，如 0 翻译成 a，以此类推。一个数字可能有多少种翻译。例如，12258 有 5 种不同的翻译,分别是 “bccfi”、”bwfi”、”bczi”、”mcfi”、”mzi”。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

思路:递归寻找，从后往前，寻找规律

const getStringNum = n => {
    if(typeof n !== 'number' || n<0)return false;
    let number = n.toString();
    let res = new Array(number.length);
    res[number.length] = 1;
    res[number.length-1] = 1;
    let g = 0;
    for(let i=number.length-2;i>=0;i--){
        if(parseInt(number[i]+""+number[i+1])<26)
            g = 1;
        else
            g = 0;
        res[i] = g*res[i+2] + res[i+1];
    }
    return res[0];
}