编写字符串反转的递归函数
时间: 2023-11-06 20:01:54 浏览: 102
使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
以下是Python编写的字符串反转的递归函数:
```python
def reverse_string(s):
if len(s) == 0:
return s
else:
return reverse_string(s[1:]) + s[0]
```
该函数接受一个字符串作为参数,并使用递归来反转该字符串。如果字符串为空,函数返回空字符串。否则,函数将字符串的第一个字符与剩余的字符交换顺序,然后递归地调用函数以反转其余的字符。最终,函数将反转后的字符串作为输出返回。
阅读全文