回溯法 17. Letter Combinations of a Phone Number

class Solution {
public:
    map<char,string> dict;
 
    vector<string> letterCombinations(string digits) {        
        dict[''] = "abc";
        dict[''] = "def";
        dict[''] = "ghi";
        dict[''] = "jkl";
        dict[''] = "mno";
        dict[''] = "pqrs";
        dict[''] = "tuv";
        dict[''] = "wxyz";
 
        vector<string> ans;
        helper(digits, digits.size(), ans);
 
        return ans;
    }
    // 先把前n-1个实现，然后在前面的结果中追加第n个数字对应的字母，就是最终的结果。
    void helper(string &digits, int n, vector<string>& ans)
    {
        if(n == )  return;
 
　　　　　//第n个数
        char num = digits[n-];
 
        if(n == )
        {
            for(auto c:dict[num])//对每个字母
                ans.push_back(string(,c));
            return;
        }
 
        //先获得前n-1个数字组成的字符串数组

        vector<string> a;

　　　　　helper(digits, n-, a);
 
        for(auto c: dict[num])// 把第n-1个数字，追加到每一个
        {
            for(auto str: a)
            {
                str.push_back(c);
                ans.push_back(str);
            }
        }
    }
};
 
回溯就是递归。把大问题分解成小问题？不知道是怎么描述这个思想。