#P3317. 枚举子集(递归实现指数型枚举)

枚举子集(递归实现指数型枚举)

Description

从1∼n 这 n个整数中随机选取任意多个,输出所有可能的选择方案。


Input Format

仅一行,一个正整数 n

Output Format

每行输出一种方案。 

同一行内的数必须升序排列,相邻两个数用恰好 1 个空格隔开。 

对于没有选任何数的方案,输出空行。 

本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。

3
3
2
2 3
1
1 3
1 2
1 2 3

Hint

1≤n≤15

Source

0x02 深度优先搜索,DFS