#1990. 深度优先搜索(全排列)
深度优先搜索(全排列)
Description
小顾老师有n本书,小顾老师将这3本分别编号为1号书,2号书,3号书,.... n号书,因为小顾老师要去国外留学,为了防止留学回来时,n本心爱的书籍上都是灰尘,因此小顾老师买了n盒子,每个盒子分别用来放一本书,现在小顾老师犯难了,她想要知道这些书本有哪些放入盒子的方法。Input Format
一行一个整数n(n<=8)Output Format
1 2 3 4 ... n
.....
格式为
1到n号盒子,分别放的书编号
按书的编号升序
3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1