字符串逆序（C语言递归实现）

#include <stdio.h>
//#include <string.h>

/*
字符串逆序（递归实现）
	题目内容：
	编写一个函数reverse_string(char * string)(递归实现)
	实现：将参数字符串中的字符反向排列，不是逆序打印
	要求：不能使用C函数库中的字符串操作函数
	比如
		char arr[] = "abcdef";
	
	逆序之后数组的内容变成：fedcba

*/

int my_strlen(char *arr) {
	int len = 0;
	while (*arr++ != '\0') {
		len++;
	}
	return len;
}


//根据题目要求函数只能传入一个参数
void reverse(char *str) {
	//int len = strlen(str);
	//因为不能使用C函数库中的字符串操作函数，所以我们自己实现一个求长度的函数
	int len = my_strlen(str);
	char tmp = *str;//首元素赋给变量tmp
	*str = *(str + len - 1);//尾元素付给首元素
	*(str + len - 1) = '\0';//尾元素置为结束字符'\0'
	if (my_strlen(str + 1) > 1) {//当最后只剩下一个字符时，就不进行递归了
		reverse(str + 1);//将中间剩余的元素看作一个字符串，进行递归，每次递归都是交换首元素和尾元素的值。
	}
	*(str + len - 1) = tmp;
}


//如果题目没有要求函数参数数量，可以按下面传入三个参数
//void reverse(char* arr, int left, int right) {
//	char tmp = arr[left];
//	arr[left] = arr[right];
//	arr[right] = tmp;
//	if (left++ < --right) {
//		reverse(arr,left,right);
//	}
//}


//如果题目没有要求函数参数数量，可以按下面传入三个参数（优化）
void reverse(char* arr, int left, int right) {
	if (left < right) {
		char tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		reverse(arr, left+1, right-1);
	}
}


int main() {
	char arr[] = "abcdef";
	reverse(arr);//传入一个参数

	//int left = 0;//首元素下标
	//int right = my_strlen(arr) - 1;//尾元素下标
	//reverse(arr, left, right);//传入多个参数

	int i = 0;
	printf("%s\n",arr);
	return 0;
}