深度优先搜素和回溯简单应用

回溯算法
1、排列数字2、组合问题

1、排列数字
Acwing842.排列数字 给定一个整数

n

n

n，将数字

1

∼

n

1∼n

1∼n 排成一排，将会有很多种排列方法。
现在，请你按照字典序将所有的排列方法输出。
输入格式 共一行，包含一个整数

n

深度优先搜素和回溯简单应用最先出现在Python成神之路。