写一个递归函数reverse（s），将字符串颠倒过来。

递归字符串反转

最新推荐文章于 2023-07-18 11:05:36 发布

weixin_34245749

最新推荐文章于 2023-07-18 11:05:36 发布

阅读量571

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/iamvirus/archive/2012/04/19/2457865.html

本文介绍了一个简单的递归函数实现字符串的反转操作。通过C++语言展示如何不使用额外的数据结构来实现这一功能。

代码实现：

 1 #include<iostream>
 2 using namespace std;
 3 void reverse()
 4 {
 5     char s;
 6     if((s=getchar())!='\n')
 7         reverse();
 8     if(s!='\n')
 9         cout<<s;
10 }
11 void main()
12 {    
13    reverse();
14 }

运行图示：

转载于:https://www.cnblogs.com/iamvirus/archive/2012/04/19/2457865.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34245749

关注关注

0
点赞
踩
1

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

练习 4-13，编写一个递归版本的 reverse(s)函数，以将字符串s倒置

daobiying123的博客

05-19

1409

C程序设计语言，练习4-13 实现用倒置后的字符串替换原有的字符串。测试结果与代码如下，有bug欢迎指正！代码： #include <stdio.h> //定义两个外部变量分别用于取值与赋值 //定义为static型使外部变量仅限此源文件中的函数可用 static int sp1 = 0; static int sp2 = 0; void reverse(char *s); int main() { char s[100]; printf("请输入待转换字符串:\n"); sca

字符串反转（Python）

信息学奥赛

10-23

1381

当递归未结束时，我们需要处理递归函数的基本情况。即将问题分解为更小的子问题，并递归调用自身处理子问题。对于字符串反转的问题，可以将字符串分为首字符和剩余字符两部分，然后将剩余字符反转，并将首字符放在末尾。在递归函数的基本情况处理完毕后，我们需要调用递归函数来处理子问题。对于字符串反转的问题，我们可以将剩余字符反转，并将首字符放在末尾。对于字符串反转的问题，当字符串长度为1时，无需再进行反转操作，直接返回即可。对于字符串反转的问题，我们可以将反转后的字符串存储在一个列表中，并返回该列表。

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

【算法】javascript 递归实现 reverse(s) ，将字符串倒置

bug收集

01-24

866

前端的一道面试题，关于：“编写一个递归版本的 reverse(s) 函数,以将字符串s倒置。” 01、分析功能：字符串s倒置（倒序）方法：递归分析：若将字符串"hello",实现倒置；先将每一位放到倒数第一位，然后，将第一位放到倒数二，依次交换，直到倒数位和第一位为同一位结束；如下： var str = "hello"; //olleh elloh 第一位，放到倒数第一交换4 lloeh 第一位，放到倒数第二交换3 loleh ...

递归函数实现字符串的倒置

MokeeQian的博客

03-30

1543

数据结构学到栈，刚好练一下递归不多说，上代码 /* 递归,实现字符串倒置(测试ok) * author: Qian Jp * date: 2019-3-28 */ #include <stdio.h> //#include <string.h> /* * brief: 字符串倒置的递归函数 * param: 字符指针、结尾元素位置、开头元素位置 * return:...

练习 4-13 编写一个递归版本的 reverse(s)函数，以将字符串 s 倒置

c_cql的博客

11-08

3129

练习 4-13 编写一个递归版本的 reverse(s)函数，以将字符串 s 倒置

练习1-19编写函数reverse (s),将字符串s中的字符顺序颠倒过来。使用该函数编写一个程序,每次颠倒一个输入行中的字符顺序。

qq_35651829的博客

11-16

1681

练习1-19 编写函数reverse (s),将字符串s中的字符顺序颠倒过来。使用该函数编写一个程序,每次颠倒一个输入行中的字符顺序。 #include <stdio.h> #include <string.h> #define MAX_LINE 1000 int getline(char line[]); //反转字符串 void reverse(char s[]); int main() { char line[MAX_LINE] = {"7、Eventuall

使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法

09-05

反转一个字符串就是将字符串中的字符顺序颠倒，例如，"abcdef" 反转后变为 "fedcba"。本文将深入探讨两种不同的实现方法：递归和非递归。 ### 1. 递归实现递归是一种函数或程序调用自身的技术，它通过解决子问题...

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

03-21

因此，逆序字符串就是将这个数组中的字符顺序颠倒过来。递归是一种函数调用自身的技术，常用于解决具有重复子问题的问题。在逆序字符串的场景下，我们可以把字符串看作是第一个字符和剩余部分的组合，递归地处理...

C语言实现字符串逆序操作string-reverse

11-18

字符串逆序指的是将字符串中的字符顺序颠倒过来，例如将"hello"变成"olleh"。在C语言中，实现字符串逆序的方法多种多样，下面将详细介绍三种主要的实现方式。首先，循环法是实现字符串逆序的一种基本方法。通过...

c语言字符串逆序（递归实现）

m0_72415105的博客

02-09

661

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

递归实现字符串反转的函数 - reverse_string()

ZYL1281886249的博客

07-18

944

基本思想是判断起始位置是否处于结束位置之前，若还在之前，那么表明字符串反转还未完全实现，则需要将此开始位置与结束位置的字符进行调换并再次调用本函数，此时将起始位置参数+1结束位置参数-1对下一对字符进行调换，直到起始位置不在大于结束位置时表面字符串处理完毕，则可以结束递归。递归是指函数在其定义中调用自身的过程。在本问题中，基本情况是长度为1的字符串，递归情况是长度大于1的字符串。通过递归实现的reverse_string()函数可以对任意长度的字符串进行反转操作，而不依赖于C函数库中的字符串操作函数。

编写函数reverse(s),将字符串s中的字符顺序颠倒过来

09-14

1万+

//编写函数reverse(s),将字符串s中的字符顺序颠倒过来 //Write a function reverse(s) that reverses the character string s . Use it to write a program that rever

js 编写一个递归/非递归版本的 reverse(s) 函数(或方法),以将字符串s倒置。

云的博客

03-26

1125

还是昨天的笔试题记录简单规律偶数个字符 1 2 3 4 -> 1 4交换 2 3 交换奇数个字符 1 2 3 4 5 -> 1 5交换 2 4交换 3不动输入‘abcdefg’类型字符串->倒置 function handleReverse(s){ let arr = s.split(''); //转换为数组 let len = arr.le...

C程序设计语言（第二版） 4-13 递归版本reverse()将字符串倒置输出

keep on

07-22

507

编写一个递归版本的reverse()函数，将字符串倒置 #include<stdio.h> void reverse(char *s); int main(){ char *s ="hello"; reverse(s); return 0; } void reverse(char *s){ char line =*s; if(line){ ...

编写reverse(s)函数将字符串s中的字符数顺序颠倒过来，每次颠倒一个输入行的字符顺序

thq_kuqi的博客

11-24

2189

#include<stdio.h> #include<string.h> #define LEN 20 void reverse(char *s); int main() { char s[LEN]; gets(s); while(*s!=NULL) { reverse(s); puts(s); gets(s); } return 0; } void reverse(char *s) { int i,len; char temp; len=strlen.

C++课后练习，编写函数void reverse(string &s)，用递归算法使字符串s倒序

最新发布

05-12

<think>好的，我现在需要帮助用户解决如何用递归函数reverse(char str[], int start, int end)来反转字符串中指定范围的字符。首先，我应该回忆一下递归的基本原理，以及如何处理字符串操作。用户提供的引用中有几个例子，比如引用3中的代码，这个可能很有参考价值。用户的问题是关于反转字符串中从start到end的部分，使用递归。根据示例，比如输入字符串和指定的start和end，输出应该是该部分被反转后的结果。我需要考虑递归的终止条件，以及每一步递归需要做什么操作。首先，递归反转通常有两种方式：一种是交换首尾字符，然后递归处理剩下的子串；另一种是分解问题为更小的部分。根据引用3中的例子，用户可能更倾向于交换首尾然后递归处理中间的部分。这种方法比较直观，也符合递归的思路。接下来，我需要确定递归的终止条件。当start >= end时，说明已经处理完所有需要交换的字符，这时候应该返回。否则，交换str[start]和str[end]，然后递归调用reverse(str, start+1, end-1)。但需要注意的是，输入的start和end是否合法，比如是否超出字符串的长度。引用3中的代码有处理end超过字符串长度的情况，将其设置为字符串末尾的下标。所以在函数开始时，可能需要先计算字符串的实际长度，并调整end的值，确保不会越界。另外，用户提供的示例代码中有计算字符串长度的部分，比如使用strlen或者循环直到遇到'\0'。在递归函数中，是否需要每次都计算字符串长度呢？或者应该在调用函数前处理好参数？根据引用3中的代码，他们在函数内部计算了长度并调整了end，这可能更安全，避免用户传入错误的end值。所以，在编写reverse函数时，首先计算字符串的长度，然后调整end的值，确保不超过实际长度。这样可以防止数组越界访问。接着，检查start和end的关系，如果start >= end，则返回。否则，交换这两个位置的字符，然后递归处理start+1和end-1的位置。然后，测试一下这个逻辑是否正确。例如，输入字符串"1234abc"，start=0，end=6（假设索引从0开始），那么反转整个字符串应该得到"cba4321"。或者如果start=2，end=5，则反转中间的部分。每一步递归都应该正确交换字符，并缩小范围，直到完成。另外，需要考虑递归的深度。如果字符串很长，可能会导致栈溢出，但用户的问题可能更关注正确性，而不是性能优化。所以暂时可以忽略这个问题，按照递归的标准方法实现。现在，结合引用中的例子，特别是引用3中的代码，将函数调整为递归形式，处理start和end的调整，交换字符，然后递归调用。同时，确保函数参数正确，使用char str[]或者char* str都可以，因为数组在函数参数中会退化为指针。最后，编写示例代码，包括主函数，接收输入字符串、start和end，调用reverse函数，然后输出结果。确保代码中没有语法错误，比如正确的头文件引入，正确的变量声明等。总结步骤： 1. 计算字符串长度，调整end不超过长度-1。 2. 终止条件：start >= end。 3. 交换str[start]和str[end]。 4. 递归调用reverse(str, start+1, end-1)。 5. 处理输入输出，测试示例。这样应该能够实现用户需要的功能。现在需要将这些步骤转化为C语言代码，并确保符合递归的要求。</think>### 递归实现字符串指定范围反转 #### 实现思路 递归函数 $reverse()$ 通过首尾字符交换和范围收缩实现反转，终止条件为 $start \geq end$。具体步骤如下： 1. **边界处理**：若 $end$ 超过字符串长度则修正为最后一个字符索引 2. **递归终止**：当 $start$ 与 $end$ 相遇或交叉时停止递归 3. **字符交换**：每次递归交换首尾字符后，将范围向中间收缩 #### 代码实现 ```c #include <stdio.h> #include <string.h> void reverse(char str[], int start, int end) { int len = strlen(str); if (end >= len) end = len - 1; // 修正越界的end参数[^3] if (start >= end) return; // 递归终止条件[^3] // 交换首尾字符 char temp = str[start]; str[start] = str[end]; str[end] = temp; // 递归处理子区间 reverse(str, start + 1, end - 1); } int main() { char str[100] = "1234abc"; int start = 2, end = 5; printf("原始字符串: %s\n", str); reverse(str, start, end); printf("反转后[%d-%d]: %s\n", start, end, str); return 0; } ``` #### 执行示例输入：`str = "1234abc", start=2, end=5` 输出： ``` 原始字符串: 1234abc 反转后[2-5]: 12c43ab ``` 解释：索引2-5的字符段 `"34ab"` 反转后变为 `"ba43"` #### 关键点说明 1. **边界修正**：`end = len - 1` 确保处理有效字符范围[^3] 2. **递归终止**：`start >= end` 是递归结束的充分条件[^3] 3. **交换顺序**：通过三次赋值操作实现字符交换