【Leetcode】17. 电话号码的字母组合

题目链接：https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

总体思路：for循环内部，字母自由组合嘛。可是，我要循环多少层呢？这要根据用户的输入的长度决定，可是for循环的层数怎么动态写？貌似不能。于是快速的瞄了一眼答案。原来要用递归函数！！！

使用递归函数，判断是否匹配到参数字符串（即下文的23）的尽头，是，则返回结果。不是，则继续搭配。

所以说！当我们遇到不具体的循环次数的时候，递归函数是一个很好的选择。

以下是我的答案

const obj = {
    2: ["a", "b", "c"],
    3: ["d", "e", "f"],
    4: ["g", "h", "i"],
    5: ["j", "k", "l"],
    6: ["m", "n", "o"],
    7: ["p", "q", "r", "s"],
    8: ["t", "u", "v"],
    9: ["w", "x", "y", "z"],
}
var t=1
function digui(arr, str,res) {
    let resArr = []
    for (let i = 0; i < arr.length; i++){
        for (let j = 0; j < obj[str].length; j++){
            resArr.push(arr[i] + obj[str][j])
        }
    }   
    t++
    arr = resArr
    str = res[t]
    if (str) {
        digui(arr, str,res)
    }
    else {
        console.log(arr)
        return 0
    }
}

function outer(x) {
    let res = x.toString().split('')
    let arr = obj[res[0]]//第一个数字
    let str = res[t]
    digui(arr, str, res)
}
outer(234)

本来是想用还顺便用闭包和匿名函数的。然而匿名函数要怎么递归？
其实这个之前也复习过了。使用arguments的callee方法就可以实现匿名函数的递归

arguments.callee(参数)

写到这里，又发现了一些坑。

• 第一个坑：如果这里没有参数传入，直接写空括号的话，是会报错的。毕竟arguments是管理参数的对象嘛。
  那没有参数要怎么写？亲亲，这边建议您，不要用闭包+匿名函数+递归了哦。可以像我上面那样，拆开写。

• 第二个坑：在使用闭包，闭包作用域固然使它可以访问到闭包外部的变量，但是当遇到这种情况时，

function outer() {
    let res = 23
    return function(res){
        console.log(res)  //undefined
}

知道了吧，闭包里面的res首先应当是传入的参数的res，然后才是闭包外面的res

• 第三个坑：使用一个对象装载数字与字母的对应信息不知道性能上怎么样？发现大佬都是用map的，所以又给自己留下个坑，会去看的。毕竟秋招嘛，狭路相逢，总会遇到这个知识点的。

• 写在最后，leetcode的编辑器老是报错，说找不到arr.length。搞到我提交不了代码，真的是。会不会跟浏览器的什么严格模式有关。有空也要把这坑填了。