如何不用c库中的字符串操作函数将字符串逆序排列

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

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

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

                                                            思路如下

先将第一个字符取出，

将最后一个字符填进第一个位置，

将最后一个位置填为'\0'

将第一个位置去掉，重复操作剩下来的4个字符加一个'\0'。

最后再将取出来的字符逆序一一填充进去。

void  reverse_string(char* str)
{
	//求字符串的长度
	int count = 0;
	char* str2 = str;//不改变原有字符串，需新建立一个指针变量
	while (*str2)//找到0就停止循环
	{
		str2++;
		count++;
	}
	//将首位取出，末尾改成'\0'
	char tem = 0;
	tem = *str;
	*str = *(str + count-1);
	*(str + count-1) = '\0';
	if (count-2>= 2)//判断新的字符串是否有两位及以上，若只有一位就不需要逆序，
//count-2是减去了原有字符串的首位和末尾，首位已经取出，末尾改为'\0'
	{
		reverse_string(str + 1);//从原有字符串第二位开始递归
	}
	*(str + count-1) = tem;//将取出的首位放到末尾
}

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

注意点：

1，count求出的是字符串长度，但如果要找字符串最后一位，应该用str+count-1

2，判断新字符串长度应该count-2，减去首位和末尾。

3.将取出的首位放到末尾这一步一定要放在递归后面，才能达到整个字符串逆序的效果。