C语言--串，数组，广义表习题：写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。

最新推荐文章于 2026-03-10 00:07:58 发布

原创最新推荐文章于 2026-03-10 00:07:58 发布 · 1.2k 阅读

7 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#字符串 #算法 #c语言 #指针

收录于

串专栏收录该内容

6 篇文章

订阅专栏

本文介绍如何使用C语言编写一个递归算法，实现字符串逆序存储，而且在不额外分配存储空间的情况下完成。通过递归操作，使得输入的字符按逆序排列。

此代码可以正常运行，下附有运行区
实现字符串的逆置并不难，但本题“要求不另设串存储空间”来实现字符串逆序存储，即第一个输入的字符最后存储，最后输入的字符先存储，使用递归可容易做到。

#include <stdio.h>
void Reverse(char *ch)
{
	if(!*ch)
	{
		return ;
	}
	Reverse(ch+1);  //指针后移
	printf("%c", *ch);
}
int main()
{
	char str[20];
	printf("输入字符串\n");
	gets(str);
	printf("原位递归逆置字符串\n");
	Reverse(str);
	printf("\n");
	return 0;
}