C语言递归实现字符串逆序的方式详解
更新时间：2021年10月12日 11:06:29 作者：冷雨GieGie
这篇文章主要介绍了C语言递归实现字符串逆序的方式详解,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
C语言实现字符串逆序，具体内容如下所示：
一、迭代的方式实现
贴上代码：迭代的方式实现
'//字符串逆序：不可用字符串操作函数'
#include <stdio.h>
void swap(char* ch1, char* ch2) '//交换两个字符串'
{
char tmp = *ch1;
*ch1 = *ch2;
*ch2 = tmp;
}
int my_strlen(char* str) '//实现计算字符串字节数'
{
int count = 0;
while (*str != '\0')
{
count++;
str++;
}
return count;
}
void reverse_string(char* str) '//实现字符串逆序'
{
int left = 0;
int right = my_strlen(str) - 1;
while (left < right)
{
swap(str+left, str+right);
left++;
right--;
}
}
int main() {
char arr[] = "abcdefgh";
reverse_string(arr);
printf("%s\n", arr);
return 0;
}
swap()函数还不如不定义，，这样好写一点。
二、递归的方式实现
贴上代码：递归，思路挺难的，重点在于熟悉递归
//递归实现字符串逆序
void reverse_string(char* str)
{
if (*str != '\0')
{
char tmp = *str;
int length = strlen(str);
*str = *(str+ length - 1);
*(str + length - 1) = '\0';
reverse_string(str + 1);
*(str + length - 1) = tmp;
}
}
int main()
{
char arr[] = "abcdefgh";
reverse_string(arr);
printf("%s\n", arr);
return 0;
}
到此这篇关于C语言递归实现字符串逆序的文章就介绍到这了,更多相关C语言字符串逆序内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
下面小编就为大家带来一篇C语言之实现控制台光标随意移动的实例代码。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-07-07
在前一篇中我们介绍了键盘和鼠标事件，其实还有一个非常常用的事件，就是定时器事件，如果要对程序实现时间上的控制，那么就要使用到定时器。而随机数也是很常用的一个功能，在我们要想产生一个随机的结果时就要使用到随机数。本文我们就来简单介绍一下定时器和随机数。2015-06-06
这篇文章主要为大家详细介绍了C++实现神经BP神经网络，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-05-05
大家都知道取整这回事,但是对于取整只有单一的认识,下面这篇文章主要给大家介绍了关于C语言取整以及4种函数的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-08-08
c++语言的灵活是建立在对编程者个人的编程素质的严格要求基础上的，好的C++编程习惯能避免很多问题。没有好的编程习惯，极有可能编写一行代码，编译器能报十几个错误，而且就算编译通过了，将来在运行过程中也会有很多莫名奇妙的问题2021-06-06
这篇文章主要为大家详细介绍了OpenCV图像几何变换之透视变换，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-05-05
回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数2013-10-10
这篇文章主要为大家详细介绍了MFC实现漂亮界面之美化按钮，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
下面小编就为大家分享一篇使用devenv在命令行中编译项目的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
动态数组相比于静态数组具有更大的灵活性，因为其大小可以在运行时根据程序的需要动态地进行分配和调整，本文为大家介绍了C++实现动态数组的方法，需要的可以参考下2023-08-08
最新评论