题目链接
https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/
回溯搜索是深度优先搜索（DFS）的一种
https://blog.csdn.net/XX_123_1_RJ/article/details/80947129
很显然是，是回溯题目，递归求解，可以使用深度优先（dfs）的思想。
（1）用 index 记录 digits 字符串中的字符索引。
（2）用 paths 表示走过的字符，走到头，就保存到 res， 然后回溯当上一层，继续。
（3）这个过程相当于深度优先搜索。
