无重复全排列

无重复全排列

题目描述： 输出n个数的无重复全排列。

输入描述： 输入一个数值n.(1<=n<=50)
输出描述：
输出n个数的无重复全排列，每个数之间用空格隔开。
最后一行输出无重复排列的个数。
输入样例：

3

输出样例：

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Total=6

知识点：深度优先搜索（dfs）
关于dfs的描述：
深度优先搜索（Depth-First-Search）是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。
分析：可以调用函数dfs实现,在主函数中实现输入和输出总排序个数，在dfs函数中输出全排列的所有情况，满足搜索到n+1就输出一种情况，直到所有情况都搜索完毕就return回主函数输出总情况的个数。
下面来康康代码：
dfs主要内容：

void dfs(int step)
{
   
  if(step==n+1)//搜索完毕
  {
   
    for(int i=1;i<=n;i