用递归实现字符串逆序

首先定义函数主体，让逆序在自定义函数中实现

#include
int reverse_string(char* arr)
{
}
int main()
{
	char arr[] = "etiboaixihsow";
	reverse_string(arr);
	printf("%s", arr);
	return 0;
}

思路：要实现字符串逆序就是依次让字符串的第一个字符和最后一个字符交换。递归就是一直重复这个过程，那么我们不如设定两个变量，存储第一个和最后一个字符，然后让其交换，然后递归函数重复这个过程，那么就是这样：

int reverse_string(char* arr)
{
	int left = *arr;
	int right = strlen(arr)-1;
	*arr = *(arr + right);
	if (strlen(arr + 1) > 1)
	{
		reverse_string(arr + 1);
	}
}

 但是这个时候我们发现，我们只是让arr的最左边+1，右边没有变动，这样一直是和原字符串的最后一个字母交换，所以

我们需要让最右边的字符=‘\0’，然后这样最后一个字符就不会被计入范围（看right

那里，strlen函数遇到\0就停止，这样right的值也会变了），而是倒数第二个字符与与这个字符交换位置。

然后最后我们就让原本是‘\0’的范围最右边的字符，挨个返回（因为第一个式子储存了left，挨个返回就完成了左右调换的功能）

 

int reverse_string(char* arr)
{
	int left = *arr;
	int right = strlen(arr)-1;
	*arr = *(arr + right);
	*(arr + right) = '\0';
	if (strlen(arr + 1) > 1)
	{
		reverse_string(arr + 1);
	}
	*(arr + right) = left;
}

所以总代码为：

#include
#include
int reverse_string(char* arr)
{
	int left = *arr;
	int right = strlen(arr)-1;
	*arr = *(arr + right);
	*(arr + right) = '\0';
	if (strlen(arr + 1) > 1)
	{
		reverse_string(arr + 1);
	}
	*(arr + right) = left;
}
int main()
{
	char arr[] = "etiboaixihsow";
	reverse_string(arr);
	printf("%s", arr);
	return 0;
}