【C语言】编写一个函数，将参数字符串中的字符反向排列（利用递归实现），不能使用C函数库中的字符串操作函数

海绵丿星星

已于 2022-08-17 13:30:18 修改

阅读量131

点赞数

分类专栏： C语言文章标签： c语言数据结构

于 2022-08-17 12:33:33 首次发布

本文链接：https://blog.youkuaiyun.com/qq_67233808/article/details/126383476

版权

C语言专栏收录该内容

39 篇文章

订阅专栏

本文介绍了如何使用C语言编写代码来实现字符串的反向排列，通过递归的方法，将输入的字符序列如'abcd'转换为'dcba'。文章详细讲解了代码思路，包括自定义的字符串长度计算函数My_strlen()，以及核心的Reverse_string()函数，该函数通过递归将字符串首尾字符互换，直至所有字符都被处理。最后，通过一个实例展示了代码的运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1、概念理解

将参数字符串中的字符反向排列，例如输入abcd,输出dcba。

2、代码思路

在这里插入图片描述

3、代码实现

在这里插入代码片#include<stdio.h>

int My_strlen(char* str)//定义一个函数用于计算字符的个数
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}

void Reverse_string (char *str)
{
	char tmp = *str;//创建第三变量保存第一个字符
	int len = My_strlen(str);
	*str = *(str + len - 1);//将最后一个字符赋给第一个字符的位置
	*(str + len - 1) = '\0';//先将最后一个字符位置附上'\0'，再到最后附上保存第一个字符的第三方tmp
	if (My_strlen(str + 1) >= 2)//判端中间是否有两个或两个以上的字符
	{
		Reverse_string(str + 1);//递归调用
	}
	*(str + len - 1) = tmp;//将保存第一个字符的tmp赋给最后一个字符
}

int main()
{
	char arr[20] = { "hello world" };//定义一个字符数组
	Reverse_string(arr);
	printf("%s", arr);
	return 0;
}