C语言递归练习——递归实现翻转字符串

C语言递归练习——递归实现翻转字符串

名人说：古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

前言：✍很高兴你打开了这篇博客,希望你看过之后有所收获！💖
🐼Code_流苏的博客，邀您一起学习🌺

🐼本篇内容简介：一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示

一、问题呈现

1.问题描述

Problem Description

借助递归及其他知识，编程实现字符串的翻转(反向排列)。

2.输入输出

Input

输入一个字符串

Output

输出该字符串翻转后的结果

3.测试样例

样例1

Sample Input

abc

Sample Output

cba

样例2

Sample Input

abcde

Sample Output

edcba

二、源码实现(+详细注释)

1.注释版

//编码及注释：Code_流苏
//定义头文件
#include <stdio.h>
#include <stdlib.h>
//翻转字符串函数
void Reverse_String(char * str)
//*str传递的是字符串首地址
{
	//如果对应字符串地址中的字符非'\0' 
	if(*(++str) != '\0')
	{
		//递归翻转
		Reverse_String(str);
	}
	//输出翻转的字符
	printf("%c", *(str - 1));
}
//主函数
int main()
{
	//定义字符串s
	char s[100];
	//输出提示
	printf("请输入翻转前的字符串：");
	//输入字符串s
	scanf("%s",s);
	//输出提示
	printf("翻转后的字符串：");
	//调用翻转字符串函数
	Reverse_String(s);
	//输出换行
	printf("\n");
	//如果正常返回0 说明程序执行成功 非0 则有出错或异常
	return 0;
}

关于递归的理解，之前个人总结的有一篇文章，大家可作参考：递归

2.简洁版

#include <stdio.h>
#include <stdlib.h>

void Reverse_String(char * str)
{

	if(*(++str) != '\0')
	{
		Reverse_String(str);
	}
	
	printf("%c", *(str - 1));
}

int main()
{
	
	char s[100];
	
	printf("请输入翻转前的字符串：");
	scanf("%s",s);
	
	printf("翻转后的字符串：");	
	Reverse_String(s);	
	printf("\n");

	return 0;
}

三、输出结果展示

为了使整体内容简洁，此处只展示一组测试数据结果。

1.输出结果

请输入翻转前的字符串：abc
翻转后的字符串：cba

--------------------------------
Process exited after 1.78 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

历尽千帆 ，不坠青云！

ps： 本文虽然只写出这一种，但是思路方法其实不止这一种，其它的方法可自行尝试一下。

多思，多练，多总结，坚持下去会有收获的！

作者:Code_流苏（一个喜欢古诗词和编程的Coder😊）

★喜欢的话，还请多多点赞与关注！ 感谢支持！