电话号码的字母组合

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

/**
 * @param {string} digits
 * @return {string[]}
 */
var letterCombinations = function(digits) {
    var n = digits.length;
    var target = [];
    if(!n) return target;
    var map = { 
        "2": "abc", 
        "3": "def", 
        "4": "ghi", 
        "5": "jkl", 
        "6": "mno", 
        "7": "pqrs", 
        "8": "tuv", 
        "9": "wxyz" 
    };
    var dfs = function(i, tmp){
        if(i === n) {
            target.push(tmp);
            return void 0;
        }
        var unit = map[digits[i]];
        Array.prototype.forEach.call(unit, v => dfs(i+1,`${tmp}${v}`));
    }
    dfs(0, "");
    return target;
};