请生成代码：设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。任意输入一串整数或字符，输出结果能够用递归方法实现整数或字符的全排列。

可以使用Python编写一个递归函数来生成给定长度n的全排列。这里是一个简单的例子，它适用于处理字符串和整数：

def permute(data, i, n):
    if i == n:
        print(data)
    else:
        for j in range(i, n):
            # 交换当前元素data[i]和下一个未处理元素data[j]
            data[i], data[j] = data[j], data[i]
            # 对剩余元素递归调用permute()
            permute(data, i + 1, n)
            # 撤销交换操作，恢复到原始状态
            data[i], data[j] = data[j], data[i]

# 调用函数并传入初始序列
input_str = input("请输入一串整数或字符（用逗号分隔）: ")
input_list = list(map(str, input_str.split(',')))
n = len(input_list)
permute(input_list, 0, n)