递归--字符串反转

Posted 2022-05-10 oycc2000

#字符串反转
"""
#字符串自带函数方法
s="123456"
print(s[:])
list1=s[::-1]
print(",".join(list1))
"""
#函数递归方法
def rvs(s):
    if s=="":
        return s
    else:
        return rvs(s[1:])+s[0]#
s="123456789"
print(rvs(s))

递归有两个要点：
1.基例：存在一个或者多个不需要再次递归的例子
2.链条：计算过程的不断调用，一直到调用到基例为止

之后，计算机靠基例取得的结果，不断的按照计算链条计算出最后结果。