#6. 递归实现指数型枚举

递归实现指数型枚举

题目描述

枚举集合 {1,…,n} 的所有子集,包括空集。每个子集中的元素递增,不同子集的输出顺序不限。

输入格式

一个整数 n。

输出格式

每行一个子集,元素间用空格隔开;空集对应一个空行。

样例输入

3

样例输出

3

2
2 3
1
1 3
1 2
1 2 3

题意整理;原题与输入输出格式对照。