递归实现反向排列（非逆序打印）

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

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

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

首先我们要搞懂反向排列和逆序打印的区别：

反向排列原先存储的内容改变了，而逆序打印原先存储的内容不变。

反向排列是先排列，再正向打印，而逆序打印是直接反向打印。

打个比方： a = 1,b = 2,c = 3

反向排列：a = 3,b = 2, c = 1 ；逆序打印：c = 3,b = 2,a = 1;

目录

//法一：普法 + strlen 

 //法二：指针 + Strlen

//法三：递归（重点）

---

//法一：普法 + strlen 

先不管题目要求，先把结果整出来就行，用普通方法也是最简单的方法即可解决问题。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
void reverse_string(char arr[])
{
	int l = 0;//最左边的下标
	int r = strlen(arr) - 1;//最右边的下标
	while (l < r)
	{
		char tmp = arr[l];//拿一个空瓶子作中间媒介
		arr[l] = arr[r];  //分别交换对应的左右元素
		arr[r] = tmp;
		l++;
		r--;
	}
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);
}

 //法二：指针 + Strlen

int Strlen(char* str)//模拟实现strlen的功能（非递归）
{
	int count = 0;
	while (*str != '\0')
	{
		count++;
		str++;
	}
	return count;
}
void reverse_string(char* str)//str指向数组第一个地址
{
	int l = 0;
	int r = Strlen(str) - 1;
	while (l < r)
	{                     //也可改成以下形式
		char tmp = str[l];//char tmp = *(str + l);
		str[l] = str[r];  //*(str + l) = *(str + r);
		str[r] = tmp;     //*(str + r) = tmp;
		l++;
		r--;
	}
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);
}

//法三：递归（重点）

我jio得这个方法真的好难啊，具体解析放在下面代码里了，如果有什么bug欢迎各位大佬指正哈~

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
void reverse_string(char* str)
{
	int len = strlen(str);//求数组的长度
	char tmp = *str;//1.取一个空瓶子(tmp)将数组的第一个元素的地址(*str)放进去
	*str = *(str + len - 1);//2.将第一个元素地址与最后一个元素地址交换
	*(str + len - 1) = '\0';//将最后一个元素换成'\0'
	if (strlen(str + 1) >= 2)//给递归一个限制条件，否则会死递归
		reverse_string(str + 1);//只有当中间元素个数大于等于二时才有继续递归的必要
                                //不能用++str，否则最后一步的str值会受到影响
	*(str + len - 1) = tmp;//3.将最后一个元素地址放入空瓶子中
}                          //这三步目的是交换第一个和最后一个元素，三步不能放在一块
int main()
{
	char arr[] = "abcdef"; 
	reverse_string(arr);
	printf("%s\n", arr);
	return 0;
}

讲真的，到目前为止，我认为拿指针和递归就是拿下了C语言的半壁江山，还不知道后面有什么妖魔鬼怪等着咱，不管了，车到山前必有路，慢慢来，要相信自己一定可以，一起加油吧！！！