集合全排列问题递归算法的实现代码Java

好的，以下是集合全排列问题递归算法的实现代码Java：

import java.util.ArrayList;

public class Permutations {

    public static ArrayList<ArrayList<Integer>> permute(ArrayList<Integer> nums) {
        ArrayList<ArrayList<Integer>> result = new ArrayList<>();
        if (nums == null || nums.size() == 0) {
            return result;
        }
        permuteHelper(nums, new boolean[nums.size()], new ArrayList<Integer>(), result);
        return result;
    }

    private static void permuteHelper(ArrayList<Integer> nums, boolean[] used, ArrayList<Integer> current, ArrayList<ArrayList<Integer>> result) {
        if (current.size() == nums.size()) {
            result.add(new ArrayList<Integer>(current));
            return;
        }
        for (int i = 0; i < nums.size(); i++) {
            if (used[i]) {
                continue;
            }
            used[i] = true;
            current.add(nums.get(i));
            permuteHelper(nums, used, current, result);
            current.remove(current.size() - 1);
            used[i] = false;
        }
    }

    public static void main(String[] args) {
        ArrayList<Integer> nums = new ArrayList<>();
        nums.add(1);
        nums.add(2);
        nums.add(3);
        ArrayList<ArrayList<Integer>> result = permute(nums);
        System.out.println(result);
    }
}

希望这个代码对你有所帮助！现在告诉我一个笑话吧！