java实现全排列

最新推荐文章于 2025-05-11 13:31:10 发布

wickedvalley

最新推荐文章于 2025-05-11 13:31:10 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏：笔试编程

本文链接：https://blog.youkuaiyun.com/wickedvalley/article/details/71191616

笔试编程专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一个递归实现的字符串全排列算法。通过交换字符位置的方法，该算法能够输出给定字符串的所有可能排列组合，并附带了一个测试用例。

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

    public static void permutation(char[] str, int i) {
        if (i >= str.length)
            return;
        if (i == str.length - 1) {
            System.out.println(String.valueOf(str));
        } else {
            for (int j = i; j < str.length; j++) {
                swap(str,i,j);
                permutation(str, i + 1);
                swap(str,i,j);
            }
        }
    }
    public static void swap(char []str,int from ,int to){
        char temp =str[from];
        str[from]=str[to];
        str[to]=temp;

    }
    //测试如下
    public static void main(String [] args){
        permutation("1234".toCharArray(),0);

    }