如何编写？编写递归函数

编写一个递归函数。输出一个字符串分割的所有排列，要求：输入长度为5的字符串