全排列

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

brusw

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

阅读量331

点赞数

分类专栏：经典算法题集

本文链接：https://blog.youkuaiyun.com/u012337047/article/details/44975939

版权

经典算法题集专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个简单的全排列算法实现，通过递归的方式实现了字符数组的所有可能排列组合，并提供了完整的Java代码示例。

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

/**
* 求n个元素的全排列

	public static void main(String[] args) {
		char[] data = { 'A', 'B', 'C' };
		f(data, 0);
	}

	// k:当前的交换位置，与其后的位置交换
	public static void f(char[] data, int k) {
		if (k == data.length) {
			for (char x : data) {
				System.out.print(x + "  ");
			}
			System.out.println();
		}

		for (int i = k; i < data.length; i++) {
			{
				char t = data[k];
				data[k] = data[i];//试探
				data[i] = t;
			}
			
			f(data, k + 1);
			
			{
				char t = data[k];
				data[k] = data[i];//回溯
				data[i] = t;
			}
		}
	}