【C/C++】用递归实现字符串逆序

最新推荐文章于 2025-06-28 07:00:00 发布

皓皓松

最新推荐文章于 2025-06-28 07:00:00 发布

阅读量1w

点赞数 15

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签：递归逆序字符串

本文链接：https://blog.youkuaiyun.com/qq_31828515/article/details/52046296

C/C++ 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种使用递归方式实现字符串翻转的方法。通过C语言实现了一个递归函数，该函数逐步交换字符串首尾字符直至中间位置，最终达到翻转整个字符串的目的。

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

一、递归的使用条件

（1）有条件限制，并每次递归之后条件逼近

（2）每次都将一个大问题化成两个子问题

二、代码+分析

代码块：

#include<stdio.h>
#include<string.h>
void reverse(char* str)
{	
	char tmp = *str;//用tmp存入 字符串的第一个字符
	int len = strlen(str);//求当前字符串的长度 ps:每次递归，长度都会变化
	*str = *(str+len-1);//将'\0'的前一个元素赋给第一个
	*(str+len-1) = '\0';//将'\0'的前一个元素先赋成'\0'
	if(strlen(str)>1)//当字符串长度大于1，递归  ps:每次替换一直向中间逼近，当没有字符或只有一个字符的时候都不必继续
		reverse(str+1);//进行递归，首地址指针后移
	*(str+len-1) = tmp;//全部递归完成后，将'\0'还原成原来的中间元素	
}
int main()
{		
	char str[] = "!gnosoahoah olleH";
	reverse(str);
	printf("%s\n",str); 
	return 0;
}