解题思路-LeetCode第77题：组合

解题思路-LeetCode第77题：组合
题目描述：
给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。

示例:

输入: n = 4, k = 2
输出:

 [
  [2,4],
  [3,4],
  [2,3],
  [1,2],
  [1,3],
  [1,4],
]

解题思路：
首先建立backtrace函数，有两个参数，一个是从1开始一直加到n的整数，一个是暂存的列表。先用一个if语句判断回溯结束条件，就是列表的长度是否等于k，如果是的话就添加进res中，然后结束递归函数。如果列表长度小于k的话，就进入循环，将j增大1，且暂存列表加入数字j。全部结束完输出结果res即可。

代码如下：

提交后，通过。