C语言|递归实现字符串反转

递归的本质就是，大事化小。

要实现字符串的反转，思路如下：

1. 将开始字符取出存入临时变量tmp
2. 将末尾字符赋值给开始字符
3. 将末尾字符赋值为‘’
4. 字符串数组+1后计算字符串长度
5. 计算字符串长度，当长度大于等于2时，重复1-4；否则将tmp赋值给末尾字符

红色代表当前数组的起始地址。

void reverse_string(char* str)
{
	char tmp = *str;
	int len = strlen(str);
	*str = *(str + len - 1);
	*(str + len - 1) = '';

	if (strlen(str + 1) >= 2)
	{
		reverse_string(str + 1);
	}
	*(str + len - 1) = tmp;
}

这个思路还是比较绕的，尤其是判定递归跳出的条件。