字符串逆序（递归实现）

目录

一、代码实现：

二、代码逐步实现过程：

1、不用递归用循环方式实现：

1、使用库函数：

2、不使用库函数：

（1）使用参数是数组的形式：

（2）使用参数是指针的形式：

2、用递归形式实现：

三、总结思路：

---

---

题目要求：

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

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

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

比如:

char arr[] = "abcdef";

逆序之后数组的内容变成：fedcba

一、代码实现：

#include <stdio.h>
int my_strlen(char* s)
{
	int count = 0;
	while (*s != '\0')
	{
		count++;
		s++;
	}
	return count;
}
void reverse_string(char* str)
{
	int len = my_strlen(str);
	char tmp = *str;
	*str = *(str + len - 1);
	*(str + len - 1) = '\0';
	if (my_strlen(str + 1) > 1)
	{
		reverse_string(str + 1);
	}
	*(str + len - 1) = tmp;
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

二、代码逐步实现过程：

1、不用递归用循环方式实现：

1、使用库函数：

#include <stdio.h>
#include <string.h>
void reverse_string(char str[])//只需逆序不需返回
//void  reverse_string(char* str)//这两行代码都可
{
	int left = 0;
	int right = strlen(str) - 1;
	while (left < right)
	{
        //交换
		char tmp = str[left];
		str[left] = str[right];
		str[right] = tmp;

		left++;
		right--;
	}
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);//用这个函数调整字符串内容，调整完应该是fedcba
	printf("%s\n", arr);//这里打印的应该是f