【C语言---7】编写一个函数（递归实现）实现：将参数字符串中的字符反向排列

最新推荐文章于 2024-01-31 12:43:49 发布

Austin_Yan

最新推荐文章于 2024-01-31 12:43:49 发布

阅读量413

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Austin_Yan/article/details/89023802

本文介绍了一种使用递归方式实现字符串反转的方法。通过将字符串的首尾元素交换，并逐步向内部推进，最终达到完全反转的效果。代码示例中详细展示了这一过程。

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

思路分析:

用到递归首先第一步想出递归的跳出条件,这个问题中的跳出条件是字符串遇到末尾的’\0’
其次就是把首元素依次保存,按后入先出的原则最后归位

反思:
函数命名太随便,不规范

代码示例:

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

void  fanxiangpailie(char * string)
{
	 char tmp;
	 int mowei = strlen(string)-1;//末尾元素下标是长度减一
	 //首先确定跳出条件,string[0]=="\0"
	 if (string[0] == '\0')//判断是不是\0
	 {
		  return;
	 }
	 tmp= string[0];//把首元素存起来
	 string[0] = string[mowei];//把末尾的元素放在第一位
	 string[mowei] = '\0';//给末尾补上\0,确保每次都找到尾部
	 fanxiangpailie(string + 1);//光标下移一位
	 string[mowei] = tmp;//把存好的开头,后入先出的原则归位
}

int main()
{
	 char str[]= "wozuixihuanlubaobao";
	 fanxiangpailie(str);
	 puts(str);
	 system("pause");
	 return 0;
}