[算法]暴力求解法：枚举排列

最新推荐文章于 2022-07-10 23:08:50 发布

远夏_

最新推荐文章于 2022-07-10 23:08:50 发布

阅读量423

点赞数

分类专栏：算法文章标签：算法递归

本文链接：https://blog.csdn.net/qq_41655934/article/details/89211368

版权

本文探讨了如何生成1到n的全排列以及处理可重集排列的方法。通过递归思路，实现字典序排列，并解决重复元素可能导致的错误，确保正确输出所有可能的排列组合。

摘要由CSDN通过智能技术生成

枚举排列

生成1~n的排列
生成可重集的排列

生成1~n的排列

输入n，然后生成1-n的全排列，按照字典序，比如输入3，那么按字典序排列为123,132,213,231,312,321。思路就是第一位是1，那么后面就是2-n的排列，然后再按照字典序输出2~n的排列，可以用一个函数进行递归

import java.util.*;

public class Main {
   
	public static void permutation(int n,int[] a,int cur) {
   
		if(cur==n) {
   
			for(int i=0;i<n;i++) {
   
				System.out.print(a[i]+" ");
			}
			System.out.println();
		}else {
   
			for(int i=1;i<=n;i++) {
   
				int ok=1;
				for(int j=0;j