使用递归和回溯枚举出一个数组的所有排列情况

最新推荐文章于 2025-02-04 17:32:59 发布

原创最新推荐文章于 2025-02-04 17:32:59 发布 · 245 阅读

1 ·

CC 4.0 BY-SA版权

蓝桥杯算法专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个使用Java实现的数组全排列算法。通过递归交换数组元素的位置，该算法能够生成给定数组的所有可能排列组合。代码示例展示了如何对一个包含0到9的整数数组进行全排列。

public static void f(int[] arr, int k) {
		if (k >= arr.length) {
			System.out.println(Arrays.toString(arr));
			return;
		}
		for (int i = k; i < arr.length; i++) {
			{
				int temp = arr[i];
				arr[i] = arr[k];
				arr[k] = temp;
			}
			f(arr, k + 1);
			{
				int temp = arr[i];
				arr[i] = arr[k];
				arr[k] = temp;
			}
		}
	}

	public static void main(String[] args) {
		int[] arr = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		f(arr, 0);		
	}