编写Python程序,实现“全排列”递归算法。描述如下: 定义“全排列”实现函数permutation。 permutation函数有一个参数:s(表示字符串) 第一步,设置边界条件。如果满足,则返回s。否则进入第二步。 第二步,设置一个用于存放全排列字符串的空间rest,遍历字符串s中的每一个字符。 第三步,对s去掉当前遍历字符的的全排列串进行遍历,然后将当前遍历字符与的全排列连接后存入rest中。 第四步,返回rest。 (说明:点开题目上方的“Python在线程序环境”或者在自己电脑上打开IDLE,编写程序代码,调试通过后将代码与运行结果的截图,提交到题目下方的答题框里。)