递归实现全排列

最新推荐文章于 2022-05-19 21:32:27 发布

Genius_yyyyyyyyeah

最新推荐文章于 2022-05-19 21:32:27 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 算法

本文链接：https://blog.youkuaiyun.com/dashenxueba/article/details/79279189

Java 同时被 2 个专栏收录

12 篇文章

订阅专栏

算法

8 篇文章

订阅专栏

本文介绍了一个使用回溯法实现字符全排列的Java程序。通过递归调用和试探-回溯的方法来生成输入字符串的所有可能排列，并包含了一个避免重复交换元素的检查机制。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class EG02 {
    //全排列
    //k当前关注点 
    public static void f2(char[] data,int k) {
        if (k==data.length) {
            for (int i = 0; i < data.length; i++) {
                System.out.print(data[i]);
            }
            System.out.println();
        }
        for (int i = k; i < data.length; i++) {
            if (IsSwap(data, k, i)) {
                //试探
                char t = data[k];
                data[k] = data[i];
                data[i] = t;
                f2(data, k+1);
                //回溯
                t = data[k];
                data[k] = data[i];
                data[i] = t;
            }
        }
    }
    public static boolean IsSwap(char []data, int nBegin, int nEnd)  
    {  
        for (int i = nBegin; i < nEnd; i++) 
            if (data[i] == data[nEnd])  
                return false;  
        return true;  
    }  
    public static void main(String[] args) {
        char[] data = "ABB".toCharArray();
        f2(data,0);
    }
}