java全排列递归算法怎么应用

全排列是一种经典的组合数学问题，递归算法可以很好地解决该问题。下面是一种Java递归算法实现全排列的例子：

import java.util.ArrayList; public class Permutations { public static void main(String[] args) { int[] nums = {1, 2, 3}; ArrayList<ArrayList<Integer>> result = permute(nums); System.out.println(result); } public static ArrayList<ArrayList<Integer>> permute(int[] nums) { ArrayList<ArrayList<Integer>> result = new ArrayList<>(); ArrayList<Integer> tempList = new ArrayList<>(); permuteHelper(nums, tempList, result); return result; } private static void permuteHelper(int[] nums, ArrayList<Integer> tempList, ArrayList<ArrayList<Integer>> result) { if (tempList.size() == nums.length) { result.add(new ArrayList<>(tempList)); } else { for (int i = 0; i < nums.length; i++) { if (tempList.contains(nums[i])) { continue; } tempList.add(nums[i]); permuteHelper(nums, tempList, result); tempList.remove(tempList.size() - 1); } } } } 

在上面的代码中，permute()方法是入口方法，它会创建一个空的结果列表和一个空的临时列表，然后调用permuteHelper()方法进行递归。permuteHelper()方法有三个参数：原始数组nums、临时列表tempList和结果列表result。

在permuteHelper()方法中，首先判断临时列表的大小是否等于原始数组的大小，如果是，则将临时列表添加到结果列表中。如果不是，则循环遍历原始数组中的每个元素，如果临时列表中已经包含该元素，则跳过该循环，否则添加该元素到临时列表中，然后递归调用permuteHelper()方法，再将临时列表的最后一个元素移除，以便进行下一次循环。

最终，当临时列表的大小等于原始数组的大小时，所有可能的排列都已经生成，将临时列表添加到结果列表中，并返回结果列表。

以上就是一个简单的Java递归算法实现全排列的例子。该算法的时间复杂度为O(n!)，其中n为原始数组的大小。