全排列

最新推荐文章于 2025-03-10 22:27:24 发布

power0405hf

最新推荐文章于 2025-03-10 22:27:24 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

分类专栏： python java 算法

本文链接：https://blog.youkuaiyun.com/power0405hf/article/details/52399065

python 同时被 3 个专栏收录

58 篇文章

订阅专栏

java

26 篇文章

订阅专栏

算法

26 篇文章

订阅专栏

本文介绍了两种不同的全排列算法实现方式，一种使用Python语言，另一种使用Java语言。通过递归调用，实现对指定字符集的所有可能排列进行打印，有助于理解全排列的原理及其实现细节。

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

Python

def perm(s, first, num):
    if first == num - 1:
        print s
        return
    for i in range(first, num):
        s[i], s[first] = s[first], s[i]
        perm(s,first+1, num)
        s[i], s[first] = s[first], s[i]

s = ['A','B','C','D']
perm(s, 0, len(s))

Java

import java.util.Arrays;

public class Perm {
    public static void main(String[] args){
        char[] ch = {'A', 'B', 'C', 'D'};
        perm(ch, 0, ch.length);
    }
    private static void perm(char[] ch, int first, int num){
        if (first == num - 1){
            System.out.println(Arrays.toString(ch));
            return ;
        }
        for (int i = first; i < num; i++) {
            swap(ch, i, first);
            perm(ch, first+1, num);
            swap(ch, first, i);
        }
    }
    private static void swap(char[] ch, int i, int j){
        char temp;
        temp = ch[i];
        ch[i] = ch[j];
        ch[j] = temp; 
    }
}

全排列方法2：

#Python 2.7
def perm2(s, prefix):
    if not s:
        print prefix
    else:
        for i in range(len(s)):
            perm2(s[1:], prefix + s[0])
            s = s[1:] + s[0]

perm2("ABCD", "")