将字符串使用递归逆序输出
时间: 2023-09-17 13:10:17 浏览: 27
可以使用递归算法来逆序输出一个字符串:
```python
def reverse_string(s):
# 如果字符串为空或只有一个字符,直接返回
if len(s) <= 1:
return s
# 递归调用,将除去第一个字符的子串逆序输出,并将第一个字符放到最后
return reverse_string(s[1:]) + s[0]
# 测试
s = "Hello, world!"
print(reverse_string(s))
```
输出结果为:
```
!dlrow ,olleH
```
相关问题
将字符串使用递归和循环逆序输出
使用递归实现字符串逆序输出:
```python
def reverse_string_recursive(s):
if len(s) == 0:
return s
else:
return reverse_string_recursive(s[1:]) + s[0]
s = "Hello, world!"
print(reverse_string_recursive(s))
```
使用循环实现字符串逆序输出:
```python
def reverse_string_loop(s):
result = ""
for i in range(len(s)-1, -1, -1):
result += s[i]
return result
s = "Hello, world!"
print(reverse_string_loop(s))
```
逆序输出字符串,递归函数
逆序输出字符串可以通过递归函数来实现。具体的思路是,首先将字符串的最后一个字符输出,然后递归调用函数,输出剩余的子串。直到字符串为空,递归结束。
以下是示例代码:
```
void reverse(string str) {
if(str.size() == 0) {
return;
}
else {
reverse(str.substr(1));
cout << str;
}
}
```
其中,`str.substr(1)`表示截取字符串的第二个字符到最后一个字符形成的子串。
相关推荐
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)