深度优先搜索（回溯/洪水/剪枝）和广度优先搜索

具体的知识点内容在去年暑假的集训日常周记中已经有详细记录和分析，以下还是以题目的思路分析和代码记录为主。

深度优先搜索

问题A：全排列

题目描述：输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入：$n(1\leq n \leq 9)$