写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。

最新推荐文章于 2023-11-20 22:23:05 发布

qixin622

最新推荐文章于 2023-11-20 22:23:05 发布

阅读量8.1k

点赞数 12

分类专栏： C语言文章标签： C语言数组递归

本文链接：https://blog.csdn.net/qixin622/article/details/84146789

版权

C语言专栏收录该内容

2 篇文章 0 订阅

订阅专栏

[题目分析]实现字符串的逆置并不难，但本题“要求不另设串存储空间”来实现字符串逆序存储，即第一个输入的字符最后存储，最后输入的字符先存储，使用递归可容易做到。

[算法描述]

void InvertStore(char A[])

//字符串逆序存储的递归算法。

{char ch;

static int i = 0;//需要使用静态变量

cin>>ch;

if (ch!= '.')    //规定'.'是字符串输入结束标志

   {InvertStore(A);

    A[i++] = ch;//字符串逆序存储

   }

A[i] = '\0';  //字符串结尾标记

}

[代码实现]

#include <stdio.h>

void InvertStore(char A[])
//字符串逆序存储的递归算法。
{
	char ch;
	static int i = 0;//需要使用静态变量
	ch=getchar();
	if (ch!= '\n')    //规定'\n'是字符串输入结束标志
	{
		InvertStore(A);
		A[i++] = ch;//字符串逆序存储
	}
	A[i] = '\0';  //字符串结尾标记
}


int main()
{
	char a[50];
	InvertStore(a);
	puts(a);
	return 0 ;
}