java全排列用递归怎么实现-开发者知识库平台

java全排列用递归怎么实现

Java

1240

2023/8/8 10:48:43

栏目: 编程语言

要实现全排列的递归算法，可以按照以下步骤进行：

定义一个递归函数，传入当前需要排列的数组、起始索引和结束索引。
当起始索引等于结束索引时，表示已经遍历到数组的最后一个元素，此时输出当前排列结果。
否则，通过循环将当前需要排列的数组中的每个元素与起始索引进行交换，然后递归调用函数，将起始索引加1，继续进行下一轮的排列。
在递归函数内，每次递归都会产生一个新的排列，当递归返回时，需要将交换过的元素交换回来，以保持数组的原始顺序。

以下是Java代码实现：

import java.util.Arrays;
public class Permutation {
public static void permutation(int[] nums, int start, int end) {
if (start == end) {
System.out.println(Arrays.toString(nums));
} else {
for (int i = start; i <= end; i++) {
swap(nums, start, i); // 将当前元素与起始索引交换
permutation(nums, start + 1, end); // 递归调用，起始索引加1
swap(nums, start, i); // 将交换过的元素交换回来
}
}
}
public static void swap(int[] nums, int i, int j) {
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
public static void main(String[] args) {
int[] nums = {1, 2, 3};
permutation(nums, 0, nums.length - 1);
}
}

运行以上代码，将会输出全排列的结果：

[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

java全排列用递归怎么实现

最新知识库

相关标签