【C语言递归实现字符串逆序交换】

C语言递归实现字符串逆序交换

---

前言

C语言递归实现字符串的逆序

---

1.代码实例

代码如下（示例）：

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

void reverse_my_string(char* p) {
	char temp = p[0];
	int len = strlen(p);
	p[0] = p[len - 1];
	p[len - 1] = '\0'; // 这样能够方便处理
	if (strlen(p + 1) >= 2) {
		reverse_my_string(p + 1);
	}
	p[len - 1] = temp;
}
int main() {
	char str[] = "hello world";
	printf("%s\n", str);
	reverse_my_string(str);
	printf("%s\n", str);
	return 0;
}

总结

递归简单来说就是函数自己调用自己称为递归，原问题的求解要转换为了许多性质相同但是规模更小的子问题。求解时只需要关注如何把原问题划分成符合条件的子问题，而不需要过分关注这个子问题是如何被解决的。
通过递归解决问题的思路，首先我们可以发现字符串的逆置可以分为以下几个步骤：

1. 字符串的第一个和最后一个字符交换
2. 中间剩下的字符串可以看成另一个需要逆置的字符串相似的处理（递归进行的方向是向递归结束出口的）
3. 当中间剩下的字符个数小于2时，不需要逆置了，这也是递归的结束出口

本人水平有限，欢迎指教~~