递归实现字符串反转算法

最新推荐文章于 2023-07-18 11:05:36 发布

Cbird-coder

最新推荐文章于 2023-07-18 11:05:36 发布

阅读量2.7k

点赞数

分类专栏：算法问题

本文链接：https://blog.csdn.net/xygl2009/article/details/44177739

版权

算法问题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

使用递归实现字符串反转，下面算法的复杂度为O(n)，由内层递归向外依次打印可以逐步实现字符串的反转。

算法的C代码如下：

void RevString(char *s)
　　{
　　　　if(s[0] == '\0')　　　　
　　　　　　return;
　　　　if(s[1] == '\0')　　　　
　　　　　　putchar(s[0]);
　　　　else
　　　　{
　　　　　　RevString(s+1);　//递归返回位置（*）
　　　　　　putchar[s[0]);
　　　　}
　　}

这里递归直至到字符串数组的最后的终止‘\0’字符，返回到上层的递归函数内执行putchar打印出最后一个字符，然后这个子函数调用结束，再回到上一层的递归函数（*）处，继续打印出倒数第二个字符串，如此以此类推，最后全部逆序打印出字符串。就可以完成字符串的反转