编写一个函数 reverse_string(char * string)（递归实现）

最新推荐文章于 2022-07-29 17:46:27 发布

原创最新推荐文章于 2022-07-29 17:46:27 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方法实现字符串反转的C语言程序。通过定义一个递归函数reverse_string，该函数接受一个字符指针作为参数，实现了字符串的原地反转。首先计算字符串的长度，然后递归地交换字符串首尾的字符，直至整个字符串被反转。

实现：将参数字符串中的字符反向排列。
其中要求只有一个参数

#include<stdio.h>
#include<string.h>
void reverse_string(char * str) {
	int end = strlen(str) - 1;
	char tmp = str[0];
	if (str[0]) {

	
		str[0] = str[end];
		str[end] = '\0';
		reverse_string(str + 1);
		str[end] = tmp;
	}
}
int main() {
	char str[] = "welcome";
	reverse_string(str);
	printf("%s\n", str);
	system("pause");
	return 0;
}