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

想要使字符串逆序并不难，常规思路大家应该清楚，这里就不过多介绍。这里介绍用递归实现字符串逆序。

首先定义一个临时变量tmp，保存第一个字符，然后把最后一个字符覆盖到第一个字符的位置，接着最后一个字符的位置放'\0'，之所以放'\0'，是因为要使用strlen函数来确定剩余没有交换的字符串的个数，也就是递归进行下去的条件。（strlen函数遇到'\0'停止）如果剩余两个及以上的字符没有交换，就进行递归。递归完成后，将tmp中的值覆盖到'\0'的位置。

进入递归之后，就进行倒数第2个字符和第2个字符的交换，由此直到只剩0或1个字符，开始返回。

#define _CRT_SECURE_NO_WARNINGS 1;
#include
#include
#include
reverse_string(char* str)
{
	int len = strlen(str);
	char tmp = *str;
	*str = *(str + len - 1);
	*(str + len - 1) = '\0';
	if (strlen(str + 1) >= 2)
		reverse_string(str + 1);
	*(str + len - 1) = tmp;
}
int main()
{
	int i = 0;
	char arr[10] = "abcdef";
	reverse_string(arr);
	for (i = 0; i < strlen(arr); i++)
		printf("%c", arr[i]);
	system("pause");
	return 0;
}