要实现全排列的递归算法，可以按照以下步骤进行：
定义一个递归函数，传入当前需要排列的数组、起始索引和结束索引。
当起始索引等于结束索引时，表示已经遍历到数组的最后一个元素，此时输出当前排列结果。
否则，通过循环将当前需要排列的数组中的每个元素与起始索引进行交换，然后递归调用函数，将起始索引加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] 
