From 894387f12f7b816288f7946a0111e11771fcc47f Mon Sep 17 00:00:00 2001
From: wonder <hezhaohui0807@163.com>
Date: Fri, 29 May 2026 14:05:21 +0800
Subject: [PATCH] update

---
 ...1.go_7bc78c28150bc04bfd16f4a17ca5134a.prob |  2 +-
 ...2.go_4b89ec35e12411589b15b21f2784a0aa.prob |  1 +
 LC1/1.go                                      |  3 ++
 LC1/2.go                                      | 36 +++++++++++++++++++
 4 files changed, 41 insertions(+), 1 deletion(-)
 create mode 100644 LC1/.cph/.2.go_4b89ec35e12411589b15b21f2784a0aa.prob
 create mode 100644 LC1/2.go

diff --git a/LC1/.cph/.1.go_7bc78c28150bc04bfd16f4a17ca5134a.prob b/LC1/.cph/.1.go_7bc78c28150bc04bfd16f4a17ca5134a.prob
index 0f392b7..9ef7a39 100644
--- a/LC1/.cph/.1.go_7bc78c28150bc04bfd16f4a17ca5134a.prob
+++ b/LC1/.cph/.1.go_7bc78c28150bc04bfd16f4a17ca5134a.prob
@@ -1 +1 @@
-{"name":"Local: 1","url":"/home/wonder/code/algrithm/LC1/1.go","tests":[{"id":1780031224656,"input":"5","output":"8"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/home/wonder/code/algrithm/LC1/1.go","group":"local","local":true}
\ No newline at end of file
+{"name":"Local: 1","url":"/home/wonder/code/algrithm/LC1/1.go","tests":[{"id":1780031224656,"input":"5","output":"8"},{"id":1780031582387,"input":"10","output":"89"},{"id":1780031822778,"input":"25","output":"121393"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/home/wonder/code/algrithm/LC1/1.go","group":"local","local":true}
\ No newline at end of file
diff --git a/LC1/.cph/.2.go_4b89ec35e12411589b15b21f2784a0aa.prob b/LC1/.cph/.2.go_4b89ec35e12411589b15b21f2784a0aa.prob
new file mode 100644
index 0000000..1b53c7b
--- /dev/null
+++ b/LC1/.cph/.2.go_4b89ec35e12411589b15b21f2784a0aa.prob
@@ -0,0 +1 @@
+{"name":"Local: 2","url":"/home/wonder/code/algrithm/LC1/2.go","tests":[{"id":1780032920855,"input":"5","output":"\n5\n4\n4 5\n3\n3 5\n3 4\n3 4 5\n2\n2 5\n2 4\n2 4 5\n2 3\n2 3 5\n2 3 4\n2 3 4 5\n1\n1 5\n1 4\n1 4 5\n1 3\n1 3 5\n1 3 4\n1 3 4 5\n1 2\n1 2 5\n1 2 4\n1 2 4 5\n1 2 3\n1 2 3 5\n1 2 3 4\n1 2 3 4 5"},{"id":1780034280712,"input":"3","output":"\n3\n2\n2 3\n1\n1 3\n1 2\n1 2 3"}],"interactive":false,"memoryLimit":1024,"timeLimit":3000,"srcPath":"/home/wonder/code/algrithm/LC1/2.go","group":"local","local":true}
\ No newline at end of file
diff --git a/LC1/1.go b/LC1/1.go
index 9b8cfce..8208cdf 100644
--- a/LC1/1.go
+++ b/LC1/1.go
@@ -1,3 +1,6 @@
+//go:build ignore
+
+// 跳台阶
 package main
 
 import "fmt"
diff --git a/LC1/2.go b/LC1/2.go
new file mode 100644
index 0000000..78203a4
--- /dev/null
+++ b/LC1/2.go
@@ -0,0 +1,36 @@
+//go:build ignore
+
+// 指数型枚举：从 1-n 这 n 个整数中随机选取任意多个
+package main
+
+import "fmt"
+
+var path []int
+
+func dfs(x int, n int) { // x 是当前枚举到的位置
+	if x > n {
+		for i, v := range path {
+			if i > 0 {
+				fmt.Printf(" ")
+			}
+			fmt.Printf("%d", v)
+		}
+		fmt.Printf("\n")
+		return
+	}
+
+	// 不选
+	dfs(x+1, n)
+
+	// 选
+	path = append(path, x)
+	dfs(x+1, n)
+
+	path = path[:len(path)-1]
+}
+
+func main() {
+	var n int
+	fmt.Scan(&n)
+	dfs(1, n)
+}