17.电话号码的字母组合

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

    //方法一：简单递归
    String[] dict = {"abc", "def", "ghi", "jkl", "mon", "pqrs", "tuv", "wxyz"};
    public List<String> letterConbinations(String digits) {
        if(digits.isEmpty() || digits == null) {
            return new ArrayList<String>();
        }
        List<String> result = new ArrayList<>();
        fun(result, "", digits);
        return result;
    }
    public void fun(List<String> result, String cur, String digits) {
        if(cur.length() == digits.length()) {
            result.add(cur);
            return;
        }
        int index = digits.charAt(cur.length()) - '2';
        for(int i = 0; i<dict[index].length(); i++) {
            fun(result, cur + dict[index].charAt(i), digits);
        }
    }