电话号码的组合（公式运算）

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。
注意 1 不对应任何字母

示例 1:

输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

注意：尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。

分析：

从简单到复杂，先找规律


两个两个的组合运算。

总结：

学会找规律，以结果来推导规律。

function phone(str){
    let mapstr = ['',1,'abc','def','ghi','jkl','mno','pqrs','tuv','wxyz'];
    let num = str.split('');
    let code = [];
    num.forEach(item => {
        if(mapstr[item]){
            code.push(mapstr[item]);
        }
    });
    let comb = (arr) => {
        let temp = [];//这里很好的用了 let 的块级作用域，用来保存前两个组合的结果
        //最外层的循环遍历第一个元素，里层的循环遍历第二个元素
        for(let i=0,il=arr[0].length;i<il;i++){
            for (let j = 0,jl=arr[1].length; j < jl; j++) {
                temp.push(`${arr[0][i]}${arr[1][j]}`);
            }
        }
        arr.splice(0,2,temp);//用临时变量替换掉第一个元素
        if(arr.length>1){
            comb(arr);//继续和下一个元素进行排列组合
        }else{
            return true;
        }
        console.log(temp.length);//这里会打印 2 次，如果不加上面的 else 就会打印3次。可以断点调试加深理解。
        console.log(temp);
        return arr;//这里返回的是 arr 而不是temp。
    };
    return comb(code);
}
let all = phone('2345')

// console.log(all[0]);