818 - 【C6-7】全排列

童童有n本书，童童将这n本分别编号为1号书，2号书，3号书，.... n号书，因为童童要去国外留学，为了防止留学回来时，n本心爱的书籍上都是灰尘，因此童童买了n盒子，每个盒子分别用来放一本书，现在童童犯难了，他想要知道这些书本有哪些放入盒子的方法。

一行一个整数n(n<=8)

1 2 3 4 ... n ..... 格式为： 1到n号盒子，分别放的书编号 按书的编号升序

深度优先搜索