dfs-全排列

要求：输入一个为n的数，输出1~n的全排列。code 解法：本题能够用多重循环来作，可是过于繁琐；但本题是一个典型的dfs问题，咱们能够构造n个盒子，1~n个数当作n张卡片，咱们须要作的就是如何将这n张卡片放入n个盒子中，且能够有多少种不一样的放法，咱们假定每一个盒子中的卡片都是按照顺序的顺序放置，以n=3为例，在第一个盒子里，咱们按照1~3的顺序放置一张1；在第二个盒子里也是如此，但此时咱们手中

>>阅读原文<<