递归--字符串反转

#字符串反转
"""
#字符串自带函数方法
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.链条:计算过程的不断调用,一直到调用到基例为止

之后,计算机靠基例取得的结果,不断的按照计算链条计算出最后结果。
posted @ 2019-07-24 22:11  板岩  阅读(400)  评论(0编辑  收藏  举报