使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)的方法
更新时间：2013年05月28日 16:29:48 作者：
本篇文章是对使用C语言递归与非递归实现字符串反转函数char *reverse(char *str)进行了详细的分析介绍，需要的朋友参考下
代码如下所示：
复制代码 代码如下:
// 递归实现字符串反转
char *reverse(char *str)
{
if( !str )
{
return NULL;
}
int len = strlen(str);
if( len > 1 )
{
char ctemp =str[0];
str[0] = str[len-1];
str[len-1] = '/0';// 最后一个字符在下次递归时不再处理
reverse(str+1); // 递归调用
str[len-1] = ctemp;
}
return str;
}
// 非递归实现字符串反转
char *reverse(char *str)
{
if( !str )
{
return NULL;
}
int len = strlen(str);
char temp;
for( int i = 0; i < len / 2; i++ )
{
// 交换前后两个相应位置的字符
temp = *(str + i);
*(str + i) = *(str + len - 1 - i);
*(str + len - 1 - i) = temp;
}
return str;
}
int _tmain(int argc, _TCHAR* argv[])
{
char src[] = {"abcdef"};
char *pdest = reverse(src);
getchar();
return 0;
}
相关文章
数据链路层是开放系统互连 (OSI) 模型中的第二层，该层用于通过 LAN 等单一网络进行通信的节点，第二层数据包不能从一个网络传输到另一个网络。而二层转发是根据报文的目的MAC直接进行转发，转发过程中不用对报文的头部做任何的修改2022-05-05
这篇文章主要介绍了C语言文件操作中 fgets与fputs 函数详解的相关资料,需要的朋友可以参考下2017-06-06
本文主要介绍了Qt中QMapIterator检测是否为空的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2023-10-10
这篇文章主要介绍了C语言的指针，介绍了其相关概念，然后分享了几种用法，具有一定参考价值。需要的朋友可以了解下2021-10-10
今天小编就为大家分享一篇对for循环中表达式和循环体的执行顺序详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
C++作为一种古老的编程语言,其随机数生成的方法已经经历了多次的变革,早期的C++版本使用的是rand()函数和RAND_MAX常量,这种方法虽然简单,但并不总是提供高质量的随机数,本文给大家介绍了C/C++随机数生成的五种方法,需要的朋友可以参考下2025-03-03
超详细VScode调试教程tasks.json和launch.json的设置
vscode是一个轻量级的文本编辑器,但是它的扩展插件可以让他拓展成功能齐全的IDE,这其中就靠的是tasks.json和launch.json的配置,下面这篇文章主要给大家介绍了关于超详细VScode调试教程tasks.json和launch.json设置的相关资料,需要的朋友可以参考下2022-10-10
在我们研究string类犯了什么毛病之前，还让我先说一下如何了解一个C++的类。我们要了解一个C++的类，一般来说，要从三个方面入手2013-11-11
C++调用C的函数比较简单,直接使用extern "C" {}告诉编译器用C的规则去编译C代码就可以了,下面这篇文章主要给大家介绍了关于c/c++静态库之间相互调用的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-08-08
这篇文章主要介绍了C++中运算符重载详解及其作用介绍，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-09-09
最新评论