今天分享一道题目

编写一个函数 reverse_string(char * string)（递归实现）

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

char arr[]="abcdef";

将上面的代码变成fedcba

我们首先用非递归的方法试一试
思路

size_t my_strlen(char* str)
{
	if ('\0' == *str)
		return 0;
	else
		return 1 + my_strlen(1 + str);
}



void reverse_string(char s[])
{
	size_t len = my_strlen(s);
	size_t left = 0;
	size_t right = len - 1;

	while (left<right)
	{
		char tmp = s[left];
		s[left] = s[right];
		s[right] = tmp;
		left++;
		right--;
	}
}

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

上面就是用我们普通的方法，现在我们用递归的方式写下我们的代码

size_t my_strlen(char* str)
{
	if ('\0' == *str)
		return 0;
	else
		return 1 + my_strlen(1 + str);
}

void reverse_string(char* arr)
{
	size_t len = my_strlen(arr);
	char tmp = arr[0];
	arr[0] = arr[len - 1];
	arr[len - 1] = '\0';
	if (my_strlen(arr) >= 2)
		reverse_string(arr + 1);
	arr[len - 1] = tmp;

}

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

这就是我们的今天的每日一题，主要是分享递归的思路