1162字符串逆序

一:题目

1162字符串逆序_第1张图片

二.思路分析

1.如果不用递归,可以输入字符串后,再逆序输出,但是题目要求使用递归

2.使用递归:

   2.1输入字符,直到输入的字符是‘!’,停止输入,否则继续输入(递归,而‘!’就是递归停止的条件)

   2.2然后逆序输出所输入的字符(递推)

3.递归图示

1162字符串逆序_第2张图片

三:代码

#include 
//1162字符串逆序
void Reser()
{
	char ch = 0;
	scanf("%c", &ch);
	if (ch == '!')
	{
		return;//递归停止
	}
	else
	{
		Reser();//如果输入的不是'!',继续输入,递归
		printf("%c", ch);//递归完以后,开始递推
	}
}
int main()
{
	Reser();
	return 0;
}

你可能感兴趣的:(题目讲解,算法,数据结构,线性代数,c语言,学习方法)