将输入字符串反向保存输出（递归）

最新推荐文章于 2022-01-01 20:13:07 发布

嘘嘘不要钱

最新推荐文章于 2022-01-01 20:13:07 发布

阅读量777

点赞数

本文链接：https://blog.csdn.net/qq_38938655/article/details/79500014

版权

本文介绍了一个使用递归方法在C语言中实现字符串逆序的示例程序。该程序通过定义一个递归函数reverse来逐层逆序字符串，最终达到整体逆序的效果。递归函数首先找到字符串的末尾，然后通过交换首尾字符并递归调用自身来完成逆序。

摘要由CSDN通过智能技术生成

#include<stdio.h>

reverse(char *p)
{
	char *q=p,temp;	
	while(*q!='\0')
		q++;
	if(q-p<=1)//字符串小于2结束递归，不能写p<q,毕竟刚开始就是这样的，这样的话直接就结束了
		return ;
	q--;	
	temp=*q;
	*q='\0';
	reverse(p+1);
	*q=*p;
	*p=temp;
	/*temp=*p;
	*p=*q;
	*q='\0';
	reverse(p+1);
	*q=temp;*/
}


int main()
{
	char a[100];
	gets(a);
	reverse(a);
	puts(a);
}