文档章节

C/C++拾遗(一)递归和栈逆序字符串

她吃西红柿
 她吃西红柿
发布于 2017/07/18 08:50
字数 98
阅读 29
收藏 0

递归函数调用模型

输入图片说明

逆序方法

void revers(char  *buf){
    char *p = buf;
    if (p == NULL) {
        
        return;
    }
    //递归结束条件
    if (*p == '\0') {
        
        return;
    }
    //递归调用
    revers(p + 1);
    //在字符串的结尾追加n个字符
    strncat(buf_g, p, 1);
    
    


}

调用

int main(int argc, const char * argv[]) {
    
    char *c = "abcde";
    //清空
    memset(buf_g, 0, sizeof(buf_g));
    
    revers(c);
    printf("%s\n",buf_g);
    
    
    
    return 0;
}

© 著作权归作者所有

共有 人打赏支持
她吃西红柿
粉丝 40
博文 52
码字总数 25812
作品 0
杭州
iOS工程师
私信 提问
这次不喷了,但说说编程语言性能误区

今天翻点排序的资料。看了个帖子,原帖内容如下: http://www.cnblogs.com/zhangchaoyang/articles/2234815.html 结论是如下,首先说明这个结论有问题,结论如果增加使用特定“创建的栈”和“...

中山野鬼
2013/08/17
363
2
面试常考的常用数据结构与算法【简】

数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时间内考察一个人...

anlve
2018/05/01
0
0
Leetcode In Golang

LeetCode Problems' Solutions LeetCode Problems 1. Two Sum 题意:给出一个数组(数字不重复)和目标值,输出数组元素和为目标值的两个元素的下标,当且仅当只有一个解。 思路: 1.暴力算法 ...

SpiffyEight77
2018/11/29
0
0
C++ STL学习——stack

栈是最为常用的数据结构了,很多算法都是依靠栈来实现的,比如递归。我们要手动来实现栈,显得十分繁琐和麻烦,而且复用性不好。C++ 的STL中已经帮我们封装好了栈,我们只要方便的进行调用即...

chenyufeng1991
2016/08/22
0
0
VS2013中的C++11新特性

介绍 Visual C++ 2013 Preview 在6月发布了,C++开发者又找到一个编译器可以更好的支持ISO C++ 11 的特性了.本文介绍了这些新的特性并附有代码实例. 你想动手尝试编译文中的这些代码话,需要去...

疙瘩
2013/07/23
37.9K
42

没有更多内容

加载失败,请刷新页面

加载更多

Django进阶 1.1 ORM基础—ORM 1.2.1 增删改查之查询 1.2.2 删改增 (1) 1.2.3 删改增 (2)

ORM基础 ORM是Django操作数据库的API,Django的作者将sql语句封装在里面供我们使用。 我们前面还提到过Django提供一个模拟数据库的工具,sqlite,供我们学习测试使用。 如果我们想使用mysql...

隐匿的蚂蚁
43分钟前
1
0
Windows 上安装 Scala

在安装 Scala 之前需要先安装 Java 环境,具体安装的详细方法就不在这里描述了。 您可以自行搜索我们网站中的内容获得其他网站的帮助来获得如何安装 Java 环境的方法。 接下来,我们可以从 ...

honeymose
今天
1
0
数据库篇多表操作

第1章 多表操作 实际开发中,一个项目通常需要很多张表才能完成。例如:一个商城项目就需要分类表(category)、商品表(products)、订单表(orders)等多张表。且这些表的数据之间存在一定的关系...

stars永恒
今天
3
0
nginx日志自动切割

1.日志配置(Nginx 日志) access.log----记录哪些用户,哪些页面以及用户浏览器,IP等访问信息;error.log------记录服务器错误的日志 #配置日志存储路径:location / {      a...

em_aaron
昨天
5
0
java 反射

基本概念 RTTI,即Run-Time Type Identification,运行时类型识别。RTTI能在运行时就能够自动识别每个编译时已知的类型。   要想理解反射的原理,首先要了解什么是类型信息。Java让我们在运...

细节探索者
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部