dfs-全排列

要求：輸入一個爲n的數，輸出1~n的全排列。code 解法：本題能夠用多重循環來作，可是過於繁瑣；但本題是一個典型的dfs問題，咱們能夠構造n個盒子，1~n個數當作n張卡片，咱們須要作的就是如何將這n張卡片放入n個盒子中，且能夠有多少種不一樣的放法，咱們假定每一個盒子中的卡片都是按照順序的順序放置，以n=3爲例，在第一個盒子裏，咱們按照1~3的順序放置一張1；在第二個盒子裏也是如此，但此時咱們手中

>>阅读原文<<