大体思想是枚举,递归,生成1n的排列,首先是1开头,然后生成2n的排列,然后是3开头,再生成4~n的排列,所以是枚举加递归用一个计数器cur,当cur == n,就输出序列A,用数组保存,cur小于n的话就一个个枚举,在枚举过程中,必须要保证元素全部相同,如果相同不能加到数组A里,所以,每次枚举一个元素,都要遍历一下A数组,来判断这个元素是否在A中出现过,可以稍微省时的是找到就break,但n最大为9,也不会很费时。
有一个简单方法,可以用next_permutation(n,A+n)来做,但是,只能按照字典序的方式输出,所以对数组A要先从小到大排好序,当顺序为从大到小时,循环结束,用do-while来做;
生成1~n的全排列
最新推荐文章于 2024-06-05 19:09:50 发布