一：題目

二:思路

1.總體來看這是一個解空間為k層的排列樹 第一層為1~9
2.遞歸函數的參數和返回值
1>:返回值：vector<vector > res
每次的求解結果：vector path
2>:參數：
backtacking(int k,int n,int index,int sum)
這里需要的index是 因為我們每次往下遞歸的時候 我們的返回在 縮小
3.遞歸函數的終止條件為
k == path.size(),這里可能使 結果并不滿足 n == sum 但也要結束遞歸，尋找下一個可行解即可

4.橫向單層的for循環的為（1~9），縱向為遞歸的k層

三:上碼

class Solution { public:vector<vector<int> > ans;vector<int> path;void backtacking(int k,int n,int index,int sum){if (path.size()== k) {if (n == sum) ans.push_back(path);return;//如果 path.size() == k 而 n != sum 直接結束本次循環 }for (int i = index; i <= 9; i++) {sum += i;path.push_back(i);backtacking(k,n,i+1,sum);path.pop_back();//sum -= i;//注意的是每次往上回溯的時候我們都需要將上一層存進去的剪掉，為其他可行解提供空間}}vector<vector<int>> combinationSum3(int k, int n) {/*思路:1.總體來看這是一個解空間為k層的排列樹 第一層為1~92.遞歸函數的參數和返回值1>:返回值：vector<vector<int> > res每次的求解結果：vector<int> path2>:參數：backtacking(int k,int n,int index,int sum)這里需要的index是 因為我們每次往下遞歸的時候 我們的返回在 縮小3.遞歸函數的終止條件為k == path.size(),這里可能使 結果并不滿足 n == sum 但也要結束遞歸，尋找下一個可行解即可4.橫向單層的for循環的為（1~9），縱向為遞歸的k層 */backtacking(k,n,1,0);return ans;} };

總結

以上是生活随笔為你收集整理的216. 组合总和 III017(回溯法求解)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。