天天看点

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

如题目所言,代码如下:

#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 赋空格。。。