蓝桥杯递归倒置字符数组-python题解

递归倒置字符数组（string不可变）

问题描述

完成一个递归程序，倒置字符数组。并打印实现过程
　　递归逻辑为：
　　当字符长度等于1时，直接返回
　　否则，调换首尾两个字符，在递归地倒置字符数组的剩下部分

输入格式

字符数组长度及该数组

输出格式

在求解过程中，打印字符数组的变化情况。
　　最后空一行，在程序结尾处打印倒置后该数组的各个元素。

样例输入
Sample 1
5 abcde
Sample 2
1 a

样例输出
Sample 1
ebcda
edcba
edcba
Sample 2
a

n,s=input().split()
n=int(n)
s=list(s)
i=0
while i<n//2:
    s[i],s[n-i-1]=s[n-i-1],s[i]
    print(''.join(s))
    i+=1
print('\n'+''.join(s))