17.电话号码的字母组合*****

我的解法

定义一个mul函数，表示两个列表的乘法，然后令digits中的每个数字对应的列表相乘，得到结果。

官方解法

回溯算法，回溯部分的思路是：终止条件为index==len(digits)，索引到了结尾，停止；对本层，确定字母集，然后对当前维护的字符串，末尾追加一个字符，再进行下一层的递归。
本题下次回看的时候需要敲一遍回溯的方法
存疑：评论区有人说这种方法是bfs？但我个人认为更接近于dfs？

知识点

回溯算法；递归