递归实现字符串逆序

---

前言

这样的题有两种解法，一种是通过递归的方式直接逆序输出出来，另一种则是通过递归的方式将字符串逆序

---

一、递归输出

先来看代码的实现

#include
void reverse_string(char* string)
{
	if (*string != '\0')
	  {
	      reverse_string(string + 1);	
	  }
		  printf("%c", *string);
}

int main()
{
	char arr[1000];
	gets(arr);
	reverse_string(arr);
	return 0;
}

再来看原理

当满足(*string != ‘\0’)时，会一直递归下去

而当程序递推到最后时，就会回归回来，如图所示，程序是先按照最后一个开始输出，所以就会打印字符串的最后一个字符，在这个过程中我们没有对字符串数组做任何处理

2.字符串逆序

代码如下：

void reverse_string(char* a)
{

	int sz = strlen(a);
	char t = *a;	
	*a = *(a + sz - 1);
	*(a + sz - 1) = '\0';

	if (sz - 2 >= 2)
	 {
		reverse_string(a + 1);
	 }

	*(a + sz - 1) = t;	
}

原理

int sz = strlen(a);
char t = *a;
*a = *(a + sz - 1);
(a + sz - 1) = ‘\0’;
每次递推时都会执行这四行代码，其中sz的大小一直在改变，而且每次减小2个大小，因为在传参的时候数组首元素地址一直在向右增加，而且数组右边“\0”每次都会增加一，每递推一次数组右边的值都会相应的赋给左边，而左边的值去哪里呢？没错都“暂存起来了”，当回归时暂存的数值将会重新赋给右边，(a + sz - 1) = t;因为在回归时这行代码才会执行

---

总结

做递归相关的题目时，理清思路，代码是怎么一步步执行的，递推和回归的过程是怎么样的，递推的终止条件是什么，弄懂这些，学递归时就比较轻松了。