C语言递归实现字符串反转(详解)

我看到这个题目后，甚至我看完答案以及解析后，我还是不能理解，怎么就搞完了，怎么转的？

这个递归搞得我云里雾里的，以至于我花了点时间在笔记和代码调试上面一步一步的运行，终于搞懂了，首先代码具体是这样：

#include
void print(char arr[], int len) {
	for (int i = 0; i < len; i++) {
		printf("%c ", arr[i]);
	}
}

int my_strlen_moder(char* arr)
{
	if (*arr == '\0')
		return 0;
	else
		return 1+my_strlen_moder(1 + arr);
}
void Revese_string(char arr[]) {
	int len = my_strlen_moder(arr);
	if (len <= 1)
		return;
	else
	{
		char tem = arr[0];
		arr[0] = arr[len - 1];
		arr[len - 1] = '\0';
		Revese_string(arr + 1);
		arr[len - 1] = tem;
	}
}
int main()
{
	char arr[] = "abcdef";
	Revese_string(arr);
	print(arr, my_strlen_moder(arr));
}

 以下是我写的笔记，总共递归了3次（三根红箭头）

	bcde\0
			cd\0 0

 首先第一次递归前arr："fbcde\0";然后进行递归是传参传的是arr+1的地址，而不是首元素地址。

这就会导致首元素阉割；

到了第一次递归时arr："bcde\0"；之后又来到第二次前arr："ecd\0"；

然后到达第二次的递归，首元素又阉割arr："cd\0"；

到了第三次递归前c被翻转并且被阉割只剩下d

到了第三次递归后d也被阉割；啥也没有只剩‘\0’；此时len=0；结束递归，之后重点来了！

重点：递归后返回

递归结束后返回回去，到了第2次递归后arr本来是'\0'；但是返回回去后首元素会变为阉割前的"d"；

因为首元素被阉割仅仅只是因为传址的时候被阉割了，但是返回去的时候还是存在的；

所以每次返回回去会把之前传址阉割的首元素都会返回回来，返回之后arr："d\0";然后

又是一个重点！arr[len-1]?

返回到第二次递归的时候len是多少？1？不不不，是在上面赋值的2！

所以arr[len -1] = tem;------arr[1]=tem;第二次递归结束后；arr = "dc";

其实就是进入第二次递归时"cd\0"的首元素c存在了tem之后被赋值到arr[len-1]尾元素

到了这你机会发现这个算法的精妙！最后两次递归完成其实目的就是把两个元素翻转；"cd"->"dc";

 

之后就是原来的套路了，把传址递归阉割的首元素加上去；arr="edc\0";然后尾元素加上tem；arr="edcb\0";----------         之后arr="fedcba\0";这个就是结果了；

搞懂之后就发现不是特别难，仔细推敲就OK