C语言编程题，实现函数把字符数组的元素逆序如“abc“,逆序成“cba“.

最新推荐文章于 2022-02-02 21:39:12 发布

雨连绵花满楼

最新推荐文章于 2022-02-02 21:39:12 发布

阅读量1.5k

点赞数

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/m0_56398287/article/details/119515704

版权

c语言指针算法

C语言专栏收录该内容

52 篇文章

订阅专栏

本文介绍了两种使用递归方法来反转字符串的C语言实现。第一种方法通过递归计算字符串长度并逐个交换字符；第二种方法则将首字符暂存，然后递归处理剩余部分，最后再将首字符放回。这两种方法都展示了递归在字符串操作中的应用。

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

方法一：

int my_strlen(char* arr){
	if (*arr != '\0'){
		return 1 + my_strlen(arr + 1);
	}
	else return 0;
}
#include<stdio.h>
void reverse_string(char arr[]){
	int left = 0;
	int right = my_strlen(arr)-1;//调用的求字符串长度函数
	while (left < right){
		int temp = arr[left];
		arr[left] = arr[right];
		arr[right] = temp;
		left++;
		right--;
	}
}
int main(){
	char arr[10] = "abcdefg";
	//int sz = sizeof(string) / sizeof(string[0]);
	reverse_string(arr);
	printf("%s", arr);
	return 0;
}

方法二：用递归

void reverse_string(char* arr){
	int tmp = arr[0];//把第一个元素放到tmp中，
	int len = my_strlen(arr);//求字符串长度
	arr[0] = arr[len - 1];//把最末的元素放到第一个arr【0】
	arr[len - 1] = '\0'; //给最末的元素赋'\0'
	if (my_strlen(arr+1) >= 2)//递归到最后可能还剩1个或0个元素这个
		    //字符串是否为是1或0；是1或0就不用交换了
		reverse_string(arr + 1);
	arr[len - 1] = tmp;//把tmp中第一个元素的值给最后1个元素
}
int main(){
	char arr[10] = "abcdefg";
	//int sz = sizeof(string) / sizeof(string[0]);
	reverse_string(arr);
	printf("%s", arr);
	return 0;
}

简短说明