题库（25）_递归实现字符串反向排列

原创于 2019-08-16 20:51:45 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用递归方法在C语言中反转字符串的程序。通过计算字符串长度并递归地交换首尾字符，实现了字符串的反转。代码示例清晰展示了递归函数的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>
//先计算length;
int length(const char*str)
{
	if (*str != '\0')
	{
		return 0;
	}
	return 1 + length(str + 1);
}
//
void reverse_string(char * string)
{
	if (*string != '\0')
	{
		char tmp;
		int  end = length(string);
		tmp = *string;//首字母存起来
		*string = string[end];//尾字母完成替换 
		string[end]='\0';//尾巴置零控制递归进的过程
		reverse_string(string + 1);//
		string[end] = tmp;//递归的归过程，将存起来的前半截放回后半截
	}
}
int main()
{
	char * string = "abcde";
	reverse_string(string);
	system("pause");
	return 0;
}