用递归实现字符串逆序(不使用库函数)

文章目录

  • 前言
  • 一、题目要求
  • 二、解题步骤
    • 1.大概框架
    • 2.如何反向排列?
    • 3.模拟实现strlen
    • 4.实现反向排列
    • 5.递归实现反向排列
  • 总结


前言

嗨,亲爱的读者们!我是艾老虎尤,今天,我们将探索一个题目,这个题目对新手非常友好,。在这个题目中,我们将遇到各种编程元素,输入输出,条件语句,指针,循环,函数和递归,当然如果你是老手的话,也可以和我一起复习一下这些最基础的知识,话不多说,我们直接开始。


一、题目要求

编写一个函数 reverse_string(char * string)(递归实现)

实现: 将参数字符串中的字符反向排列,不是逆序打印。

要求: 不能使用C函数库中的字符串操作函数。

比如:

char arr[] = "abcdef";

逆序之后数组的内容变成:fedcba

二、解题步骤

1.大概框架

首先我们利用最基本的信息先把整个框架写出来,比如他要一个字符串,要一个函数,我们就可以先把这些和主函数写出来。

代码如下(示例):

#include<stdio.h>
//返回类型  函数名     函数体
void reverse_string(char* arr)
{}int main()
{char arr[] = "abcdef";//字符串reverse_string(arr);//定义的函数return 0;
}

数组名就是数组首元素的地址,是地址的话函数就要使用指针接收

2.如何反向排列?

首先我们设想一下,假设一个字符里面存储的是abcdef,咱们可以先调转af的位置,然后再调转be的位置,然后再调转cd的位置,用代码怎么实现呢?实际上很简单,a就是字符串第一个元素,f就是字符串里面最后一个元素,所以我们先要求出字符串的长度。


3.模拟实现strlen

我们都是到有一个库函数叫做strlen,它的逻辑就是求从第一个字符开始向后进行查找,直到遇到字符串的结束标志\0,就返回\0之前出现过字符的总和,就是求出字符串的长度,但是题目规定不能使用库函数,所以我们就模拟实现库函数。

代码如下(示例):

#include<stdio.h>
int my_strlen(char* arr)
{int count = 0;//计数器while (*arr != '\0')//如果这个元素不等于结束标志,进入循环{count++;//计数器自增1arr++;//找到下一个需要对比的元素}printf("字符串的长度是:%d\n", count);return count;
}//返回类型  函数名     函数体
void reverse_string(char* arr)
{int len = my_strlen(arr);//自定义函数求字符串长度
}int main()
{char arr[] = "abcdef";//字符串reverse_string(arr);//定义的函数return 0;
}

4.实现反向排列

当我们知道了字符串的长度之后,我们就定义两个变量,
一个叫left,对应的是我们第一个元素的位置
第二个叫right,对应的是我们最后一个元素的位置
当我们交换完一对元素后,让left向后移动一位,找到下一个元素,在让right向前移动一位,找到上一个元素,接下来我为大家画图展示。

在这里插入图片描述

上图我们发现,交换的过程是一个循环,而当right>left的时候,就证明元素全部交换完了,不需要再进行下去了,由此我们可以写出以下代码。

代码如下(示例):

#include<stdio.h>
int my_strlen(char* arr)
{int count = 0;//计数器while (*arr != '\0')//如果这个元素不等于结束标志,进入循环{count++;//计数器自增1arr++;//找到下一个需要对比的元素}printf("字符串的长度是:%d\n", count);return count;
}//返回类型  函数名     函数体
void reverse_string(char *arr)
{int len = my_strlen(arr);//自定义函数求字符串长度int left = 0;int right = len - 1;while (right > left){//交换两个元素char tmp = *(arr+left);*(arr + left) = *(arr+right);*(arr + right) = tmp;left++;right--;}
}int main()
{char arr[] = "abcdef";//字符串reverse_string(arr);//定义的函数printf("%s", arr);return 0;
}

写到这里的时候,就已经可以实现反向排列了。

运行效果:
在这里插入图片描述

可是题目要求我们使用递归解决,于是我要改进一下代码,让代码符合题意。


5.递归实现反向排列

递归的两个必要条件
1.存在限制条件,当满足这个限制条件的时候,递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件

之前我们的思路是把第一个元素放到倒数第一的位置上,把第二个元素放到倒数第二的位置上,以此内推,实际上我们也可以把问题看成,先交换第一个元素和最后一个元素,再递归第二个元素,以此内推,我还是画图为大家展示。

在这里插入图片描述

void reverse_string(char* arr)
{int len = my_strlen(arr);//自定义函数求字符串长度char tmp = *arr;*arr = *(arr + len - 1);*(arr + len - 1) = tmp;reverse_string(arr + 1);//递归从下一个元素开始}

这里我们会发现第一个问题,就是当第一次交换完后,再进入reverse_string函数如果从下一个元素开始的话,递归就会混乱,我画图为大家展示。

在这里插入图片描述

想解决这个问题也不难,我们只需要改变语句的执行顺序,先把最后元素赋值成 \0,等递归结束再把a的值赋值给\0

void reverse_string(char* arr)
{int len = my_strlen(arr);//自定义函数求字符串长度char tmp = *arr;*arr = *(arr + len - 1);*(arr + len - 1) = '\0';reverse_string(arr + 1);*(arr + len - 1) = tmp;}

最后我们给递归添加一个限制条件,不然的话他会一直递归下去,限制条件就是当递归里面的元素大于等于2时,才需要继续递归。

完整代码:

#include<stdio.h>
int my_strlen(char* arr)
{int count = 0;//计数器while (*arr != '\0')//如果这个元素不等于结束标志,进入循环{count++;//计数器自增1arr++;//找到下一个需要对比的元素}printf("字符串的长度是:%d\n", count);return count;
}//返回类型  函数名     函数体
void reverse_string(char* arr)
{int len = my_strlen(arr);//自定义函数求字符串长度char tmp = *arr;*arr = *(arr + len - 1);*(arr + len - 1) = '\0';if(my_strlen(arr+1)>=2)reverse_string(arr + 1);*(arr + len - 1) = tmp;}int main()
{char arr[] = "abcdef";//字符串reverse_string(arr);//定义的函数printf("%s", arr);return 0;
}

效果展示:
在这里插入图片描述


总结

在本篇博客中,我们讨论了如何使用递归的方式来实现字符串的逆序。通过不使用库函数,我们需要仅仅使用递归来实现这一功能。

首先,我们讨论了递归的基本概念和原理,指出了使用递归的条件:问题可以被分解为较小的子问题,并且每个子问题可以通过调用相同的函数来解决。然后,我们通过编写一个递归函数来实现字符串的逆序。

在实现递归函数时,,我们使用递归的方式,将字符串的第一个字符与最后一个字符进行交换,从而实现字符串的逆序。我们将交换后的字符串作为一个新的问题传递给递归函数,直到递归到边界条件,逆序的字符串最后返回。

最后,我们给出了逆序字符串的示例代码,并通过测试验证了递归函数的正确性。

通过本篇博客的学习,我们深入理解了递归的原理和应用,掌握了使用递归函数来实现字符串逆序的方法。递归函数的实现过程相对简单,但需要注意边界条件的处理和递归调用的方式。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/74169.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python---元组

元组特点 1. 可以容纳多个数据 2. 可以容纳不同类型的数据 (混装) 3. 数据是有序存储的 (下标索引) 4. 允许重复数据存在 5. 不可以修改 (增加或删除元素等) 【可以修改内部list的内部元素---见页尾】 6. 支持for和while循环 定义元组 # 定义元组 变量 (元素, 元素2, 元素…

数据库服务器是什么意思?数据库服务器有哪些?

数据库服务器是什么意思?现在市场上有很多的服务器的类型&#xff0c;比如数据库服务器&#xff0c;但是很多人对数据库服务器是什么意思?数据库服务器有哪些并不是很熟悉&#xff0c;那么&#xff0c;聚名企服为您详解一下。 一&#xff1a;数据库服务器是什么意思 数据库服…

Java中xml转javaBean

Java中xml转javaBean maven坐标 <dependency><groupId>com.fasterxml.jackson.dataformat</groupId><artifactId>jackson-dataformat-xml</artifactId><version>2.13.4</version></dependency>代码测试 import cn.hutool.js…

开发板插入sd/tf卡后自动挂载

测试平台-hisi-dv500 要在Linux系统上实现TF卡&#xff08;Micro SD卡&#xff09;插入后自动挂载&#xff0c;类似于SD卡/TF卡插入也会触发内核事件,你可以使用udev工具来监控并处理这些事件,创建一个udev规则文件来捕获TF卡插入事件. 1:创建一个udev规则文件&#xff0c;例…

Spring 6.X IoC 容器

目录 一、Spring IoC 容器和 Bean 简介1.1、容器概述1.3、使用 一、Spring IoC 容器和 Bean 简介 下面主要介绍 Spring 框架对控制反转 (IoC) 原理的实现 首先要说明的是&#xff1a;IoC 也称为依赖注入&#xff0c;这是一个过程。 其次依赖项的定义&#xff1a;对象仅通过构造…

企业架构LNMP学习笔记23

1、隐藏版本号&#xff1a; Nginx对外提供服务&#xff0c;为了避免被针对某个版本的漏洞进行攻击。经常做法是隐藏掉软件的版本信息&#xff0c;提供一定的安全性。 server_tokens off; https和CA&#xff1a; 1&#xff09;基于SSL CA证书的公私钥的安全性。 CA是需要生成…

【公网远程手机Android服务器】安卓Termux搭建Web服务器

目录 概述 1.搭建apache 2.安装cpolar内网穿透 3.公网访问配置 4.固定公网地址 5.添加站点 概述 Termux是一个Android终端仿真应用程序&#xff0c;用于在 Android 手机上搭建一个完整的Linux 环境&#xff0c;能够实现Linux下的许多基本操作&#xff0c;不需要root权限…

CF1120 D. Power Tree 巧妙的图论转化

传送门 [前题提要]:无 题目描述: 就是给你一棵树,然后每个点有花费,然后你可以选一个点,付费后对这个点的子树的所有叶子结点增减任意权值. 考虑有一个人会给这棵树的所有叶子结点赋值(值我们不知道),输出最小的花费,使得无论它如何赋值,我们使用上述的花 费都能使所有的叶子…

代码随想录day46|139. 单词拆分

139. 单词拆分 class Solution:def wordBreak(self, s: str, wordDict: List[str]) -> bool:dp [False]*(len(s)1)dp[0]Truefor i in range(len(s)1):for j in wordDict:if i>len(j) and (s[i-len(j):i] in wordDict) and dp[i-len(j)]:dp[i] Truereturn dp[len(s)]多…

vue中在弹框中使用form表单,取消默认的回车提交效果-刷新页面

前言&#xff1a; vue项目中使用dialog弹框的时候&#xff0c;如果在弹框上使用form表单&#xff0c;但是我们只是使用他的input框&#xff0c;不需要它默认的提交功能的时候&#xff0c;会出现input聚焦&#xff0c;回车刷新页面&#xff0c;是因为他触发了默认的form提交方法…

Excel VSTO开发8 -相关控件

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 8 相关控件 在VSTO开发中&#xff0c;Ribbon&#xff08;或称为Ribbon UI&#xff09;是指Office应用程序中的那个位于顶部的带有选…

C++零碎记录(一)

1. 面向对象三大特性 ① C面向对象的三大特性为&#xff1a;封装、继承、多态。 ② C认为万事万物皆为对象&#xff0c;对象上有其属性和行为。 ③ 例如&#xff1a; 1. 人可以作为对象&#xff0c;属性有姓名、年龄、身高、体重......行为有走、跑、跳、吃饭、唱歌.... 2. …

End-to-end 3D Human Pose Estimation with Transformer

基于Transformer的端到端三维人体姿态估计 摘要 基于Transformer的架构已经成为自然语言处理中的常见选择&#xff0c;并且现在正在计算机视觉任务中实现SOTA性能&#xff0c;例如图像分类&#xff0c;对象检测。然而&#xff0c;卷积方法在3D人体姿态估计的许多方法中仍然保…

el-table自适应列宽实现

【背景小记】 el-table的el-table-column如果不指定width的话&#xff0c;会自动设定一个宽度&#xff0c;表格内容会自动换行&#xff0c;对强迫症用户来说非常不友好&#xff0c;为了追求完美用户体验&#xff0c;所以这里需要实现两个效果&#xff1a; 1. 强制表格内容不换…

vue项目一个页面包含多个时间选择器的处理方案

描述&#xff1a;vue项目中如果在一个页面使用多个时间选择器组件时&#xff0c;不同的时间选择器需要分别分开工作 解决方案一 原本是想直接每一个时间选择器都安排一套相对独立的维生系统&#xff0c;但是到后面发现繁琐至极&#xff0c;而且报错&#xff0c;果断放弃&#…

JSP SSM 成果展示系统myeclipse开发mysql数据库springMVC模式java编程计算机网页设计

一、源码特点 JSP SSM 冬奥建设成果展示系统是一套完善的web设计系统&#xff08;系统采用SSM框架进行设计开发&#xff0c;springspringMVCmybatis&#xff09;&#xff0c;对理解JSP java编程开发语言有帮助&#xff0c;系统具有完整的 源代码和数据库&#xff0c;系统主…

PHP教学质量评估系统Dreamweaver开发mysql数据库web结构php编程计算机网页代码

一、源码特点 PHP教学质量评估系统是一套完善的web设计系统&#xff0c;对理解php编程开发语言有帮助&#xff0c;系统具有完整的源代码和数据库&#xff0c;系统主要采用B/S模式开发。 代码 https://download.csdn.net/download/qq_41221322/88301983 论文 https://down…

Pinyin4j介绍和简单使用

前言 Pinyin4j是一个Java库&#xff0c;用于将汉字转换为拼音。它是由中国清华大学的Tsinghua University和中国科学院计算技术研究所的研究人员开发的。Pinyin4j可以用于Java应用程序中&#xff0c;以便在需要时将汉字转换为拼音。例如&#xff0c;它可以用于中文输入法、文本…

【牛客刷题】反转固定区间链表、每k个节点一组反转

链表内指定区间反转_牛客题霸_牛客网 ListNode* reverseList(ListNode* head, ListNode* tail) {ListNode* pre nullptr;ListNode* cur head;while (cur ! tail) { 最后cur就是tailListNode* temp cur->next;cur->next pre;pre cur;cur temp;}return pre;}ListNode…