用python递归算法反转一个字符串
时间: 2024-04-30 08:18:23 浏览: 109
Python用递归实现字符串反转
5星 · 资源好评率100%
以下是用递归算法实现字符串反转的Python代码:
```python
def reverse_string(s):
if len(s) == 0:
return s
else:
return reverse_string(s[1:]) + s[0]
```
这个递归函数接受一个字符串作为参数,并返回反转后的字符串。如果字符串为空,则返回原字符串。否则,它将调用自身来反转字符串的子串,然后将第一个字符附加到反转后的子串的末尾。最终,整个字符串都被反转并返回。
阅读全文