给定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