递归实现字符串逆序

最新推荐文章于 2025-04-23 00:30:00 发布

原创最新推荐文章于 2025-04-23 00:30:00 发布 · 381 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #递归

C语言练习题专栏收录该内容

36 篇文章

订阅专栏

本文介绍了如何使用C语言通过递归方式实现字符串的字符反向排列，不涉及逆序打印。展示了reverse_string函数的实现步骤和一个简单的main函数示例。

编写一个函数 reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列，不是逆序打印。

#include<stdio.h>

//循环
//void reverse_string(char* arr)
//{
//	char* left = arr;
//	char* right = arr + strlen(arr) - 1;
//	while (left < right)
//	{
//		char tmp = *left;
//		*left = *right;
//		*right = tmp;
//		left++;
//		right--;
//	}
//}

//递归
void reverse_string(char* arr)
{
	char* left = arr;
	char* right = arr + strlen(arr) - 1;
	char tmp = *left;
	*left = *right;
	*right = '\0';
	if (strlen(arr + 1) >= 2)
		reverse_string(arr + 1);
	*right = tmp;
}

int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}