Python递归算法

递归字符串反转

def reverse(s):
    if s == '':
        return s
    else:
        return reverse(s[1:]) + s[0]
 
print(reverse('hello'))

def reverse_str(st):
    # 完成函数的定义，函数的功能是将st中的内容倒置
    if len(st) == 1:
        return st[0]
    else:
        return st[-1] + reverse_str( st[:-1] )

print(reverse_str("我爱我的国"))