818 - 【C6-7】全排列
时间限制 : 1 秒
内存限制 : 128 MB
童童有n本书，童童将这n本分别编号为1号书，2号书，3号书，.... n号书，因为童童要去国外留学，为了防止留学回来时，n本心爱的书籍上都是灰尘，因此童童买了n盒子，每个盒子分别用来放一本书，现在童童犯难了，他想要知道这些书本有哪些放入盒子的方法。
输入
一行一个整数n(n<=8)
输出
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
来源
深度优先搜索