C语言递归调用翻转字符串

1.常规思路：确定字符串首末的下标，利用循环实现

void Reverse_str(char* s)         //接收第一个字符的指针，也可以改为s[],s是一个指针
 {
	 int left = 0;
	 int right = strlen(s) - 1;
	 while (left < right)
	 {
		 char z;
		 z=s[left];            //对指针s加[]，像数组一样操作指针
		 s[left] = s[right];
		 s[right] = z;
		 left++;    //将字符翻转
		 right--;
		 
	 }
 }
————————————————
版权声明：本文为CSDN博主「newbie_777」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/LLLL_7/article/details/134655164

2.那么如何使用递归实现呢，假设一个字符串

str[]="abcdefg"，我们的思路是，对于abcdefg这个字符串，我们先将a和g调换，剩下的字符串bcdef，此时递归调用我们设置的函数reverse，从而实现翻转。         

第一个要解决的问题是将a和g调换，这很好解决，和之前一样求字符串长度然后定义中间变量进行调换

#include <stdio.h>
#include<string.h>

void reverse(char* str)
{
	char temp = *str;
	int len = strlen(str) - 1;
	*str = *(str + len);
	

那么调换之后，我们的首元素变为了g，但此时我们的最后一个元素不能直接变为a

因为我们要递归调用函数，调换bcdef，我们知道字符串要以\0结尾，如果此时最后一个元素变为a，那我们调用函数处理bcdef这个字符串时会没有结束，所以这个时候我们应该先将g的位置赋值为\0，等到函数处理完再将a放到g的位置

#include <stdio.h>
#include<string.h>
//逆序字符串，递归实现

void reverse(char* str)
{
	char temp = *str;
	int len = strlen(str) - 1;
	*str = *(str + len);
	*(str + len) = '\0';
	reverse(str + 1);
	*(str + len) = temp;

}

此时，对于递归调用

函数得到的是b的地址，对bcdef进行和上面相同的操作，也是先把f放到b的位置，将\0暂时放在f的位置，等函数执行完把b放到f的位置，得到新字符串cde，再递归调用，重复操作

我们知道递归都需要有一个条件，否则会陷入死递归

在这个函数里，我们判断是否进入递归的条件是，看剩下的字符串长度，如果只剩一个字符，那就不需要调换，如果还有两个，则还需要进行一次调换，完整代码如下

#include <stdio.h>
#include<string.h>
//逆序字符串，递归实现

void reverse(char* str)
{
	char temp = *str;
	int len = strlen(str) - 1;
	*str = *(str + len);
	*(str + len) = '\0';
	if (strlen(str + 1) >= 2)
	{
		reverse(str + 1);
	}
	*(str + len) = temp;

}

int main()
{
	char str[] = "abcdef";
	reverse(str);
	printf("%s", str);
}

这样当每次递归调用执行完后， 会依次将原先\0所占的位置替换成应有的字符，从而实现了字符串的翻转