复习. C.递归的方法将字符串倒置

个人感觉递归还是有一点难的  需要对程序和题目有较深的理解

先看代码

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

void reverse_string(char* arr)
{
	char c = arr[0];              //先将第一个字符储存起来
	int len = strlen(arr);        //计算这个字符数组的大小
	if (len>1)                    //如果这个字符串的大小大于1  因为如果是1 或0就不需要逆置了
	{ 
		arr[0] = arr[len - 1];	  //将第一个字符变为最后一个字符
		arr[len - 1] = '\0';      //将最后一个设置为0    此处可能会有疑问  为什么要把最后一个设置为0 见文章
		reverse_string(arr + 1);  //再进行下一个字符和倒数第二个字符的交换
		arr[len - 1] = c;         //将最后一个字符变为这次逆置的第一个字符（有很多次逆置）
	}

}


int main()
{
	char arr[] = "yangzilong" ;
	printf("逆置前为:%s\n", arr);
	reverse_string(arr);
	printf("逆置后为:");
	printf("%s\n", arr);
	return 0;
}

疑问1:     为什么要把最后一个更改为0

是因为只有把最后一个字符更改为0  才能在下一次递归时  把字符串长度也就是len的大小减一 

也就将下次递归的最后一个字符向前移一个   不然就会出现每一更改都是和最后那个字符更换的情况

疑问2:   能不能将if语句中的最后一句和倒数第二句更换位置 

不能  因为如果先进行把最后一个更换为第一个  再进行下一次递归时  字符串的大小就不能减一了

就会出现问题 

递归的思路:
就是先将第一个储存起来  把最后一个更改为0  也就是把整个字符串向左向右都缩减1

然后就可以进行下一部分的更改了 也就是第二个和倒数第二个进行交换  这时候就用到了递归  在最后一部是把当时存储起来的第一个赋值给最后一个  依次进行就完成了

下面还有第二个版本  差别不是很大  

void reverse_string(char* arr)
{
	char tmp = arr[0];     //把第一个字符储存下来
	int len = strlen(arr); //此处arr也为首元素地址
	arr[0] = arr[len - 1]; //第一个转化为最后一个
	arr[len - 1] = '\0';   //最后一个转化为\0
	if (strlen(arr+1)>=2) //上方my_strlen函数用指针接收的 所以此处也传指针
	{
		reverse_string(arr+1); 
//此处arr为首元素地址 上方 char arr[]为创建的一个函数内的数组来接收下方的arr
	}
	arr[len - 1] = tmp;
}

两个的共同之处就是  :

只有当字符串大小>=2时才进行递归  也就有了新的一次更替