样例输入:CUMT1909
样例输出:9091TMUC
递归思想:
递归的边界条件即为最多只有一个字符的时候,此时翻转前后,结果不变。
翻转后的字符串为原来的最后一个元素 + 前n-1个元素翻转后的状态,即对前n-1的字符串切片递归调用函数
def rev(s):
if s == "" or len(s) == 1: # 递归边界条件:首先通过判断字符串s是否为空(""),或者s的长度是否为1,若满足则反转后的字符串为本身;
return s
else:
revStr = s[-1] + rev(s[0:len(s)-1]) # 翻转后的字符串为最后一个元素+前len-1个元素翻转后的序列(递归调用)
return revStr
Str = input("请输入要翻转的字符串:")
print(rev(Str))