Leetcode77组合（回溯解）

Leetcode77组合（回溯解）给定两个整数n和k，返回[1,n]范围内k个数的所有可能组合。您可以按任何顺序返回答案。答案*@param{number}n*@param{number}k*@return{number[][]}*/varcombine=function(n,k){constres=[];常量堆栈=[];functionbacktrack(start){if(stack.length===k){res.推（[...堆栈]）;返回;}for(leti=start;i-1){继续;}stack.push(i+1);回溯（i）；堆栈弹出（）；}}回溯（0）；返回资源；回溯是深度遍历，递归，只是回溯有一个变值回到原来的状态。