使用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;
}
相关文章
C＋＋中主要的与C的区别最大而且最常用的特性及修改方法，接下来我们一起来学习他们吧2021-08-08
以下是对C++中this指针的用法进行了详细的分析介绍，需要的朋友可以过来参考下2013-08-08
这篇文章主要给大家介绍了C++中输出十六进制形式的字符串,文中给出了详细的介绍，有需要的朋友可以参考借鉴，下面来一起看看吧。2016-12-12
本篇文章对C++中执行内存memcpy的效率进行了分析测试。需要的朋友参考下2013-05-05
这篇文章主要介绍了详解设计模式中的Command命令模式及相关C++实现,命令模式强调调用操作的对象和操作的具体实现者之间的解耦,需要的朋友可以参考下2016-03-03
关键字是C语言非常重要的一部分，熟练的掌握和使用关键字有助于我们更加熟悉了解C语言，同时C语言的关键字也是面试笔试中常考的内容。C语言的关键字共有32个，但并不是每个关键字都有坑，本篇文章将通过理论联系实际的方式为大家讲解C语言中易混易错以及常考的一些关键字2022-05-05
这篇文章主要介绍了C++ Invalidaterect()函数作用案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
这篇文章主要为大家介绍了C语言数据类型和变量常量，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
Qt是一个跨平台C++图形界面开发库,利用Qt可以快速开发跨平台窗体应用程序,在Qt中我们可以通过拖拽的方式将不同组件放到指定的位置,实现图形化开发极大的方便了开发效率,本章将重点介绍CheckBox单行输入框组件的使用方法,需要的朋友可以参考下2023-12-12
这篇文章主要为大家详细介绍了C语言实现简单的扫雷游戏操作，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
最新评论