组合总和ii

题解：

1.回溯函数的参数以及返回值

定义两个数组变量，path用来存放符合条件的单一结果，result用来存放符合条件的结果集合

题目中给定的k,n必须要要传，startindex用来记录遍历的位置不能少，题目中提到了相加之和，那就需要一个用来存放遍历的数据的和sum_

无返回值

2.终止条件：

首先path的长度是k,其次获取的数据的和等于给定的n

3.单层搜索逻辑

循环遍历的过程，每次都要加上获取的元素，回溯过程就是要减去

代码：

电话号码的字母组合

题解：

1.确定回溯方法的参数

需要一个字符串str_来收集叶子节点的结果，然后用result保存起来

参数，题目中给定的digits，然后还有一个index,用来记录遍历第几个数字，同时index也表示树的深度

2.确定终止条件

前面提到index也表示树的深度，digits的长度也是树的深度，所以当index 等于digits的长度，就达到了终止条件

3.单层遍历逻辑

首先要取index指向的数字，并找到对应的字符集nums,然后来处理这个字符集

代码：