力扣之旅第16天（第17题：电话号码的字母组合）

（一、递归法）

代码：

class Solution {
    String[] keypress = {" ","*","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//定义String数组保存数字所对应的字母
    List<String> list=new ArrayList<>();//定义List集合保存所有可能的情况
    public List<String> letterCombinations(String digits) {
        if(digits.length()==0){//当条件为空时直接返回list
            return list;
        }
        StringBuilder sb=new StringBuilder();//定义StringBuilder来进行字母连接（高效）
        Back(digits,sb,0);//调用递归函数
        return list;//返回list集合
    }
    public void Back(String str, StringBuilder sb, int index){
        if(index==str.length()){//递归函数的终止条件是当index的值跟传入条件 str（digits）的长度相等
            list.add(sb.toString());
            return;
        }
        char c=str.charAt(index);//获得str（digits）的第一个数字字符
        int flag=c-'0';//得到数字字符多对应的数字
        String s=keypress[flag];//定义s字符串来保存flag数字所对应的字母字符串
        for(int i=0;i<s.length();i++){
            sb.append(s.charAt(i));//添加Str（digits）第index数字的字符串的第i个字母
            Back(str,sb,index+1);//进行递归
            sb.deleteCharAt(sb.length()-1);//删除Str（digits）第index数字的字符串的第i个字母
        }
    }
}

 

 

      我们可以先理解当digits的长度为2时的情况，后面的情况就比较好理解了。