递归算法实现字符串的逆序存储

最新推荐文章于 2025-05-21 21:09:52 发布

原创最新推荐文章于 2025-05-21 21:09:52 发布 · 4.4k 阅读

7 ·

CC 4.0 BY-SA版权

====数据结构的学习==== 同时被 2 个专栏收录

42 篇文章

订阅专栏

递归

12 篇文章

订阅专栏

本文介绍了一个使用递归方法实现字符串反转的C语言程序。通过读取字符直至遇到终止符'.'来构建字符串，并利用递归将字符逆序输出。这是一种简单而直观的方法，帮助理解递归的基本原理。

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

#include<cstdio>
char s[1000];
int i;
void rever()
{
	char ch;
	i=0;
	scanf("%c",&ch); 
	if(ch=='.')// . 代表输出结束 
		return ;
	else
	{
		rever();
		s[i++]=ch; 
	} 
	s[i]='\0'; 	 
} 
int main()
{
	rever();
	printf("%s\n",s); 
	return 0;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

有梦就不怕痛

关注关注

2
点赞
踩
7

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

BJFU_数据结构习题_258递归实现字符串的逆序存储

雪地行进

10-26

2628

258递归实现字符串的逆序存储描述写一个递归算法来实现字符串的逆序存储，要求空间复杂度为O(1)。输入多组数据，每组数据有一行，为要求逆序存储的字符串。当输入字符串为“0”时，输入结束。输出对于每组数据输出一行，为逆序存储后的字符串。输入样例 1 ABCDE 12345 0 输出样例 1 EDCBA 54321 ...

数据结构算法：写一个递归算法来实现字符串的逆序存放

Scavenger的博客

10-05

2575

数据结构必会算法：字符串的逆序

参与评论您还未登录，请先登录后发表或查看评论

递归算法实现字符串逆序存储

09-03

5259

写一个递归算法来实现字符串逆序存储，要求不另设串存储空间。思路：题目要求不另设串存储空间，即第一个输入的字符最后存储，最后输入的字符先存储，使用递归可容易做到。代码如下： #include<iostream> #include<cstring> using namespace std; void InvertStore(char a[]) {// 字符串逆序存储的递归算法 char ch; static int i=0;//需要使用静态变量 cin>>c

字符串逆序存储(递归实现)

最新发布

qq_35541670的博客

05-21

205

与迭代的首尾字符一个个对换不同，在函数中无法直接找到某个字符，因为数组的形参是首字符的地址。若为放入，直接交换，如"abcdefg"，变为"gbcdefa"，那进入递归后，（2）str+1开始数字符串长度是因为执行该指令前已经将最后一个字符换为'\0'2、将最后一个字符放入字符串中第一个字符的位置，再将最后一个字符放入'\0'本意是互换"bcdef"的首尾字符，变为互换"bcdefa"，放入'\0'是为了让下一层递归能够如实计算该层字符的个数。4、最后将储存的字符放回字符串最后一个位置。

递归实现字符串的逆序存储

weixin_46899589的博客

11-11

1717

算法思想:要求将第一个输入的字符最后存储，而最后输入的字符先存储，利用递归方法实现时，可以在读入一个字符后进行递归，递归返回后再进行存储，相当于将读入的字符逐个入栈，全部读入后再逐个出栈，依次存储在数组中 Void Inverse(char A[]) { static int i =0; //静态变量记录字符数组的下标 cin>>ch; if(ch！= ‘ . ‘)// ‘ . ‘是字符串输入的结束标志 { Inverse(A);//递归 A[i++]=ch;//递归返回后存储字符串 } A[i

用递归方法实现字符串逆序

weixin_51345015的博客

11-20

1065

/逆序字符串（递归）void Resever(char *str) //str这个指针指向数组首元素的位置//将str指向的元素赋给临时变量temp//求字符串长度//将剩余字符串最后一个元素赋值给str指向的位置//将剩余字符最后一个元素设置为\0if (strlen(str+1)>=2) //判断剩余字符数是否大于等于2，若是，则继续递归//将temp存起来的值赋给字符串末尾int main()printf("请输入一个字符串");

使用递归算法来实现字符串逆序-C语言实现.zip

03-21

本教程主要探讨如何使用C语言中的递归算法实现字符串逆序。首先，我们需要理解递归的基本概念，然后深入到C语言中如何操作字符串，最后将递归应用于这个特定问题。 **递归定义** 递归是函数或程序设计的一种技术，...

设计一个递归算法实现字符串逆序存储，不另设串存储空间c++

10-11

在C++中，我们可以设计一个递归函数来实现字符串的逆序存储，不需要额外的串存储空间。这里我们使用`std::reverse_iterator`，它允许我们在原地操作字符串，实现反转。下面是一个简单的示例： ```cpp #include #...

【C】递归实现字符串的逆序

qq_54717101的博客

07-26

1575

题目：编写一个函数reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用C函数库中的字符串操作函数。实现思想要实现字符逆序我们先将最后一个字符与第一个字符互换位置，然后逐个向里互换。例如将‘abcde’变成‘edcba’。 1.首先，我们要知道字符串的长度，这样才能知道最后一位字符的下标（即字符串长度减一）。 2.定义len获得字符串的长度，定义变量tmp用来存放第一个字符，再把空出来的第一个位置放最后一个字符，因.

递归实现字符串逆序

09-14

### 递归实现字符串逆序 #### 知识点概览本文将详细介绍如何使用C++中的递归技术来实现字符串的逆序操作。逆序字符串是一个常见的编程问题，在多种场景下都有应用，例如文本处理、算法设计等。通过递归方法解决此...

写一个递归算法来实现字符串的逆序存储，要求不另设串的存储空间(C语言代码实现)

2305_78057683的博客

09-27

354

写一个递归算法来实现字符串的逆序存储，要求不另设串的存储空间(C语言代码实现)

258递归实现字符串的逆序存储

ms8617484的博客

07-28

599

题目 #include<iostream> using namespace std; #include<string> //递归，字符串逆序？挺难搞的耶 //自己调用自己…… //str要逆序的字符串，num递归层数 //string做形参，是值传递还是址传递？ //不会，放弃，参考这个：https://blog.youkuaiyun.com/weixin_43722827/article/details/102755802 void reverse(string& str,int

用递归实现字符串逆序

qq_62718027的博客

11-03

4131

首先定义函数主体，让逆序在自定义函数中实现 #include<stdio.h> int reverse_string(char* arr) { } int main() { char arr[] = "etiboaixihsow"; reverse_string(arr); printf("%s", arr); return 0; } 思路：要实现字符串逆序就是依次让字符串的第一个字符和最后一个字符交换。递归就是一直重复这个过程，那么我们不如设定两个变量，存储第一个和最后一个字符，

递归使字符串逆序

ZDF0414的专栏

04-09

571

#include #include void reverse_string(char * string) { int len=0; len=strlen(string); if(len>=2) { char temp=string[0]; string[0]=string[len-1]; string[len-1]='\0'; reverse_string(string+1

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

m0_47101645的博客

04-16

740

字符串逆序存储的递归算法：运行结果截图：源代码： #include<stdio.h> char s[100]; int a; //字符串逆序存储的递归算法 void rever() { char ch; a=0; scanf("%c",&ch); if(ch=='.')// . 代表输出结束 return ; else { rever(); s...

用递归算法实现逆序字符串

HaloTrriger的博客

11-15

3588

题目：编写一个函数reverse_string(char * string)（递归实现）实现：将参数字符串中的字符反向排列。要求：不能使用C函数库中的字符串操作函数。

字符串逆序（递归实现）

m0_60624580的博客

09-23

5638

循环方式：1. 给两个指针，left放在字符串左侧，right放在最后一个有效字符位置2. 交换两个指针位置上的字符3. left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束递归方式：对于字符串“abcdefg”，递归实现的大概原理：1. 交换a和g，2. 以递归的方式逆置源字符串的剩余部分，剩余部分可以看成一个有效的字符串，再以类似的方式逆置逆置字符串，循环的方式相对于递归实现简单。