組合

題目描述：給定兩個整數(shù) n 和 k，返回范圍 [1, n] 中所有可能的 k 個數(shù)的組合。

你可以按 任何順序 返回答案。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/combinations/ ??

著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解法一：dfs（深度優(yōu)先遍歷）

聲明2個全局變量分別為結果集(result)和當前路徑(path)，添加一個深度優(yōu)先遍歷的方法，該方法具體邏輯如下：

• 當k=0時，即當前路徑已經有k個數(shù)了，說明當前路徑符合條件，添加到結果集中；

• 然后遍歷從1開始的數(shù)，遞歸調用dfs方法，調用完之后將當前路徑的最后一個數(shù)從路徑中去掉。

最后，返回結果集即為所有符合條件的組合。

【每日寄語】 別害怕顧慮，想到就去做，這世界就是這樣，當你把不敢去實現(xiàn)夢想的時候夢想就會離你越來越遠，當你勇敢地去追夢的時候，全世界都會來幫你。