用递归思想轻松实现字符串的倒序输出

C++递归实现字符串倒序输出

原创已于 2022-09-07 08:46:48 修改 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2021-03-22 00:17:31 首次发布

我是小白C++ 专栏收录该内容

104 篇文章

订阅专栏

博客介绍了用C++代码实现字符串倒序输出的方法。通过递归方式，输入的字符串以 * 结尾，若不是 * 则跳入递归，直到遇见 * 递归结束，再由内而外输出字符串，同时指出使用cin赋值导致空格被吃掉的问题。

如题目所言，代码如下：

#include<iostream>
using namespace std;
void reverse(){
	char a;
	cin>>a;
	if(a!='*') reverse();//在这里递归
	if(a!='*') cout<<a;//跳出递归就来到这里
}
int main(){
	reverse();
	return 0;
}

分析（堆砌语言）：输入放在函数体中，递归是一种选择结构，这里我们定义一个字符，我们输入的字符串要以 * 结尾，若不是 * ，就会跳入递归，逐层深入直到遇见 * ，我们的递归过程结束了，就开始由内而外输出 a 的值，但我们设置了判断语句，不会输出 * ，而原来的字符串就倒序输出啦（由内而外）
示例：
在这里插入图片描述
但有一点不足就是空格被吃掉了，应该是用了 cin 根本没法给 a 赋空格。。。