บทเรียน: Recursion & Backtracking

def factorial(n):
    if n <= 1:        # base case
        return 1
    return n * factorial(n - 1)  # recursive case

print(factorial(5))  # 120

def subsets(nums):
    res = []
    def backtrack(start, path):
        res.append(path[:])      # บันทึก subset ปัจจุบัน
        for i in range(start, len(nums)):
            path.append(nums[i])  # เลือก
            backtrack(i + 1, path)
            path.pop()            # ถอยกลับ
    backtrack(0, [])
    return res

print(subsets([1, 2, 3]))