求解全排列问题，给定n个互不相同的元素，实现求解全排列的函数

求解全排列问题是一个经典的组合数学和计算机算法题目，特别是对于递归算法的学习很有帮助。当你有一个包含n个不同元素的数组时，全排列是指将这些元素的所有可能顺序都列举出来。例如，如果你有元素[1, 2, 3]，全排列会包括 [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], 和 [3, 2, 1]。

在Python中，你可以使用递归的方式来实现一个全排列函数，如下面这个例子：

def permute(nums):
    # 基线条件：只有一个元素时，返回该元素组成的唯一排列
    if len(nums) == 1:
        return [nums]

    # 递归情况：对剩下的n-1个元素进行全排列，并把当前元素依次放在每个位置上
    result = []
    for i in range(len(nums)):
        # 选择当前元素
        current = nums[i]
        
        # 忽略已选择的元素，对剩余元素进行全排列
        remaining = nums[:i] + nums[i+1:]
        sub_permutations = permute(remaining)

        # 把当前元素添加到每一种子排列的前面，得到新的全排列
        for p in sub_permutations:
            result.append([current] + p)
    
    return result

# 示例
print(permute([1, 2, 3]))