leetcode:216.组合总和三
题目理解:
在组合的基础上，考虑组合的总和为n。
最直白的暴力方法是for循环嵌套n层，但是代码无法实现，因为n不确定。所以我们可以用递归几层来相当于循环嵌套几层实现。
树形结构：
for循环是按照[1,9]这个范围，树的宽度
深度是k，树的深度
代码：
1.定义path和result数组
2.参数targetSum,k,Sum,startIndex(初始化为1).
3.如果path的长度为而且targetSum和Sum相等，加入结果集
4.进入for循环后，计算Sum,新元素加入path，进入递归，重置Sum，弹出元素实现回溯。
剪枝操作：
1.在最前面判断targetSum和Sum的大小，若Sum已经大于targetSum，直接return
2.path长度不够k的话，直接剪枝。通过使得for循环里的i<=9变为i<=(9-(k-path.size)+1)即可。
