#6. 递归实现指数型枚举
递归实现指数型枚举
题目描述
枚举集合 {1,…,n} 的所有子集,包括空集。每个子集中的元素递增,不同子集的输出顺序不限。
输入格式
一个整数 n。
输出格式
每行一个子集,元素间用空格隔开;空集对应一个空行。
样例输入
3
样例输出
3
2
2 3
1
1 3
1 2
1 2 3
题意整理;原题与输入输出格式对照。
枚举集合 {1,…,n} 的所有子集,包括空集。每个子集中的元素递增,不同子集的输出顺序不限。
一个整数 n。
每行一个子集,元素间用空格隔开;空集对应一个空行。
3
3
2
2 3
1
1 3
1 2
1 2 3
题意整理;原题与输入输出格式对照。