C：编写一个函数：反转字符串 (递归实现）

实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。

这个题做法有很多，这里为大家带来两种解答！

解法一：

每一次执行的任务，递归条件

给这个函数传入两个参数（* start, * end），分别对应数组首元素和尾元素，再引入一个变量进行交换。
递归条件：start + 1 < end - 1
重复调用reverse_string (start + 1, end - 1) 函数（入栈），每次更新数组首元素和尾元素，并将其交换。
直至 start >= end （出栈），递归结束。

程序代码：

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

void reverse_string(char * start, char * end){
	char tmp = *start;
	*start = *end;
	*end = tmp;
	if (start + 1 < end - 1){
		reverse_string(start + 1, end - 1);
	}
}

int main(){
	char str[10] = "abcdefg";
	
	printf("逆置前的顺序：%s\n", str);
	reverse_string(str, str + strlen(str) - 1);
	printf("逆置后的顺序：%s\n", str);

	system("pause");
	return 0;
}

程序生成图：

解法二：

给这个函数只传入一个参数（* str），对应数组首元素，定义一个变量将它储存。
递归条件：*str ！= ’ \0 ’
将数组尾元素赋给数组首元素空间（此时首元素已被储存），将数组最后一个元素空间置 ’ \0 ’ 。
重复调用 reverse_string（str + 1） 函数（入栈）
直到 *str == ’ \0 ’ （出栈），函数执行剩余代码，将当前储存的数组首元素赋给数组末尾。
逐层出栈，出栈完毕，则递归结束。

程序代码：

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

void reverse_string(char * str){
	char tmp = str[0];
	int end = strlen(str) - 1;//求得数组最后一个元素的下标
	if (*str){
		str[0] = str[end];
		str[end] = '\0';
		reverse_string(str + 1);
		str[end] = tmp;
	}
}

int main(){
	char str[10] = "abcdefg";

	printf("逆置前的顺序：%s\n", str);
	reverse_string(str);
	printf("逆置后的顺序：%s\n", str);

	system("pause");
	return 0;
}

程序生成图：