全排列问题

以n=3为例，假设有三个空位，依次往空位上填数，填到123发现数填完了，此时就要回到12-，但123已经存在了，于是再回到1--，这时第二个空位上还能填3，构成13-，再往第三个空位上填数，数都用完后再回溯，以此类推就能得到全部结果