网站建设 服务器主机配置潍坊网络推广个人合作

当前位置： 首页 > news >正文

网站建设 服务器主机配置,潍坊网络推广个人合作,seo关键词排名优化方案,门户网站的建设思路文章目录 前言一、题目要求二、解题步骤1.大概框架2.如何反向排列#xff1f;3.模拟实现strlen4.实现反向排列5.递归实现反向排列 总结 前言 嗨#xff0c;亲爱的读者们#xff01;我是艾老虎尤#xff0c;今天#xff0c;我们将探索一个题目#xff0c;这个题目对新手非… 文章目录 前言一、题目要求二、解题步骤1.大概框架2.如何反向排列3.模拟实现strlen4.实现反向排列5.递归实现反向排列 总结 前言 嗨亲爱的读者们我是艾老虎尤今天我们将探索一个题目这个题目对新手非常友好。在这个题目中我们将遇到各种编程元素输入输出条件语句指针循环函数和递归当然如果你是老手的话也可以和我一起复习一下这些最基础的知识话不多说我们直接开始。 一、题目要求 编写一个函数 reverse_string(char * string)递归实现 实现 将参数字符串中的字符反向排列不是逆序打印。 要求 不能使用C函数库中的字符串操作函数。 比如: char arr[] abcdef;逆序之后数组的内容变成fedcba 二、解题步骤 1.大概框架 首先我们利用最基本的信息先把整个框架写出来比如他要一个字符串要一个函数我们就可以先把这些和主函数写出来。 代码如下示例 #includestdio.h //返回类型 函数名 函数体 void reverse_string(char* arr) {}int main() {char arr[] abcdef;//字符串reverse_string(arr);//定义的函数return 0; } 数组名就是数组首元素的地址是地址的话函数就要使用指针接收 2.如何反向排列 首先我们设想一下假设一个字符里面存储的是abcdef咱们可以先调转a和f的位置然后再调转b和e的位置然后再调转c和d的位置用代码怎么实现呢实际上很简单a就是字符串第一个元素f就是字符串里面最后一个元素所以我们先要求出字符串的长度。 3.模拟实现strlen 我们都是到有一个库函数叫做strlen它的逻辑就是求从第一个字符开始向后进行查找直到遇到字符串的结束标志\0,就返回\0之前出现过字符的总和就是求出字符串的长度但是题目规定不能使用库函数所以我们就模拟实现库函数。 代码如下示例 #includestdio.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向前移动一位找到上一个元素接下来我为大家画图展示。 上图我们发现交换的过程是一个循环而当rightleft的时候就证明元素全部交换完了不需要再进行下去了由此我们可以写出以下代码。 代码如下示例 #includestdio.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 (arrleft);(arr left) (arrright);(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时才需要继续递归。 完整代码 #includestdio.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(arr1)2)reverse_string(arr 1);*(arr len - 1) tmp;}int main() {char arr[] abcdef;//字符串reverse_string(arr);//定义的函数printf(%s, arr);return 0; } 效果展示 总结 在本篇博客中我们讨论了如何使用递归的方式来实现字符串的逆序。通过不使用库函数我们需要仅仅使用递归来实现这一功能。 首先我们讨论了递归的基本概念和原理指出了使用递归的条件问题可以被分解为较小的子问题并且每个子问题可以通过调用相同的函数来解决。然后我们通过编写一个递归函数来实现字符串的逆序。 在实现递归函数时我们使用递归的方式将字符串的第一个字符与最后一个字符进行交换从而实现字符串的逆序。我们将交换后的字符串作为一个新的问题传递给递归函数直到递归到边界条件逆序的字符串最后返回。 最后我们给出了逆序字符串的示例代码并通过测试验证了递归函数的正确性。 通过本篇博客的学习我们深入理解了递归的原理和应用掌握了使用递归函数来实现字符串逆序的方法。递归函数的实现过程相对简单但需要注意边界条件的处理和递归调用的方式。