给定一个正整数n, 输出1到n的所有排列如输入 3 输出 123, 132, 213, 231, 312, 321 （Java实现）

最新推荐文章于 2022-06-27 10:18:15 发布

The End_

最新推荐文章于 2022-06-27 10:18:15 发布

阅读量1w

点赞数 2

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_38800127/article/details/90273176

版权

本文介绍如何使用Java编程实现一个算法，生成从1到给定正整数n的所有可能排列组合。通过递归或回溯法，详细解释代码逻辑，帮助读者理解排列生成的过程。

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

package com.yijie.practice;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

/**
 * 代码题给定一个正整数n, 输出1到n的所有排列 输入 3 输出 123, 132, 213, 231, 312, 321 
 * 思路分析：
 * 递归： f(n)的结果等于将n插入f(n-1)的结果中每一个数字的不同位置。如n=3，将3插入12/21的前中后位置 
 * 把n-1的结果集处理成字符数组，创建新的数组，在不同位置插入n的值，得到新的数组
 * 再把新的字符数组转为字符串存入集合中
 * 集合中便存放了所有的排列结果
 * @author zyj
 * 
 */
public class AllArrange {

    // 递归实现列举所有排列
    public static Set<String> selectAllArrange(int n) {
        Set<String> set = new HashSet<String>();
        if (1 == n) {
            set.add("1");
        } else {
            Set<String> oldSet = selectAllArrange(n - 1);
            // 遍历n-1时得到的结果
            for (String str : oldSet) {
                // 将每个字符串转为字符数组
                char[] oldArray = str.toCharArray();
                for (int i = 0; i < n; i++) {