7-4 全排列分数 20分

给定N个正整数，给出这N个数字所有不同的排列，即全排列，按字典序输出。 

输入格式:

输入在第一行中给出一个整数N (1<N<10)。接下来一行给出N个数字，按递增（非递减）序排列。

输出格式:

输出所有排列，每个排列一行，数字间用空格分开，末尾的数字后面无空格。

输入样例1:

3
1 1 2

输出样例1:

1 1 2
1 2 1
2 1 1

输入样例2:

5
9 9 9 9 9

输出样例2:

9 9 9 9 9

数字全部相同，只有一种排列。

思路：

1.首先是main（）函数中的输入数n以及数组v【n】

 2.便是运用dfs（深度优先搜索）进行全排列，传进去的参数为当前待输出数组（arr）中的元素个数，当待输出的元素个数等于输入数n时（step==n）就代表所有数的一种排列完成，然后输出该数组，然后回退继续进行下一次搜索。

 3.每次进行搜索时，都是从v【0】到v【n-1】，用book【n】标记当前v【n】对应元素是否被搜索过，有则1，没有就是0