一步一步写算法(之循环和递归)(转)
其实编程的朋友知道,不管学什么语言,循环和递归是两个必须学习的内容。当然,如果循环还好理解一点,那么递归却没有那么简单。我们曾经对递归讳莫如深,但是我想告诉大家的是,递归其实没有那么可怕。所谓的递归就是函数自己调用自己而已,循环本质上也是一种递归。
1)求和递归函数
我们可以举一个循环的例子,前面我们说过,如果编写一个1到n的求和函数怎么写呢,你可能会这么写:
- int calculate(int m)
- {
- int count = 0;
- if(m <0)
- return -1;
- for(int index = 0; index <= m; index++)
- count += index;
- return count;
- }
上面只是一个示范。下面我们看看如果是递归应该怎么写呢?
- int calculate(int m)
- {
- if(m == 0)
- return 0;
- else
- return calculate(m -1) + m;
- }
大家看着两段代码有什么不同?
(1)第一段代码从0,开始计算,从0到m逐步计算;第二段代码是从10开始计算,逐步到0之后这回,这样同样可以达到计算的效果
(2)第一段代码不需要重复的压栈操作,第二段需要重复的函数操作,当然这也是递归的本质
(3)第一段代码比较长,第二段代码较短
2)查找递归函数
大家可能说,这些代码有些特殊。如果是查找类的函数,有没有可能修改成递归函数呢?
- int find(int array[], int length, int value)
- {
- int index = 0;
- if(NULL == array || 0 == length)
- return -1;
- for(; index < length; index++)
- {
- if(value == array[index])
- return index;
- }
- return -1;
- }
大家可能说,这样的代码可能修改成这样的代码:
- int _find(int index, int array[], int length, int value)
- {
- if(index == length)
- return -1;
- if(value == array[index])
- return index;
- return _find(index + 1, array, length, value);
- }
- int find(int array[], int length, int value)
- {
- if(NULL == array || length == 0)
- return -1;
- return _find(0, array, length, value);
- }
3) 指针变量遍历
结构指针是我们喜欢的遍历结构,试想如果有下面定义的数据结构:
- typedef struct _NODE
- {
- int data;
- struct _NODE* next;
- }NODE;
那么,此时我们需要对一个节点链接中的所有数据进行打印,应该怎么办呢?大家可以自己先想想,然后看看我们写的代码对不对。
- void print(const NODE* pNode)
- {
- if(NULL == pNode)
- return;
- while(pNode){
- printf("%d\n", pNode->data);
- pNode = pNode->next;
- }
- }
那么此时如果改成递归,那就更简单了:
- void print(const NODE* pNode)
- {
- if(NULL == pNode)
- return;
- else
- printf("%d\n", pNode->data);
- print(pNode->next);
- }
其实,写这么多,就是想和大家分享一下我个人的观点:循环是一种特殊的递归,只有递归和堆栈是等价的。所有的递归代码都可以写成堆栈的形式,下面的一片博客我们就讨论一下堆栈和递归的关系。要想写好,必须熟练掌握堆栈。
转自:http://blog.csdn.net/feixiaoxing/article/details/6838362
转载于:https://www.cnblogs.com/easy-coding/p/3573018.html
一步一步写算法(之循环和递归)(转)相关推荐
- 一步一步写算法(之非递归排序)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 在上面一篇博客当中,我们发现普通查找和排序查找的性能差别很大.作为一个100万的数据,如果使用 ...
- 一步一步写算法(之循环和递归)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 其实编程的朋友知道,不管学什么语言,循环和递归是两个必须学习的内容.当然,如果循环还好理解一点 ...
- 一步一步写算法(之图结构)
原文:一步一步写算法(之图结构) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 图是数据结构里面的重要一章.通过图,我们可以判断两个点之间是 ...
- 一步一步写算法(开篇)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 算法是计算机的生命.没有算法,就没有软件,计算机也就成了一个冰冷的机器,没有什么实用价值.很多 ...
- 一步一步写算法(之prim算法 中)
原文:一步一步写算法(之prim算法 中) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] C)编写最小生成树,涉及创建.挑选和添加过程 MI ...
- 一步一步写算法(之寻找丢失的数)
一步一步写算法(之寻找丢失的数) 原文:一步一步写算法(之寻找丢失的数) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 假设我们有一个1亿个 ...
- 一步一步写算法(之克鲁斯卡尔算法 中)
一步一步写算法(之克鲁斯卡尔算法 中) 原文:一步一步写算法(之克鲁斯卡尔算法 中) [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 前面说到 ...
- 一步一步写算法(之prim算法 下)
[ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 前两篇博客我们讨论了prim最小生成树的算法,熟悉了基本的流程.基本上来说,我们是按照自上而下 ...
- 编程题C语言写牛牛数星星,一步一步写算法(之“数星星”)
原文: 一步一步写算法(之"数星星") [ 声明:版权所有,欢迎转载,请勿用于商业用途. 联系信箱:feixiaoxing @163.com] 学过编程的朋友都知道,当初为了学习 ...
最新文章
- 微信支付架构为什么这么牛?
- 以Attention Model为例谈谈两种研究创新模式
- 禁止Win7系统自动安装驱动程序
- netty中的future和promise源码分析(二)
- hbase的gui工具调研
- mybatis 2 -常用数据操作
- php factory interface,PHP设计模式之工厂方法*解读
- MongoDB Shell操作
- php5.3 gd库,php5.3动态编译gd库 zlib扩展 mcrypt扩展 mysqli扩展
- 【BlackHat】研究员吐槽苹果漏洞奖励计划
- LVM逻辑卷管理@设备、格式、摩、引导自己主动安装一个完整的章节
- 笔记︱利用python + flask制作一个简易本地restful API
- python博弈论_通过几个例子理解博弈论与纳什均衡
- 怎样检测人脸相似度(人脸识别技术)
- 将Surfer grd格网文件转成ArcGIS asc格式
- 机械硬盘显示数据错误循环冗余检查文件如何寻回
- OpenHarmony鸿蒙 润和Pegasus套件样例--智能安防
- 先锋建筑设计师——庞嵚作品
- win10系统详细安装教程一
- MIPI CSI-2笔记(12) -- Low Level Protocol(数据加扰,扰码,Data Scrambling)
热门文章
- 想转行数据分析,看完这篇再做决定
- python的workbook_python openpyxl 操作 excel
- pythontime模块介绍_Python相关模块介绍
- html中一个页面大概多少px,当屏幕 (浏览器窗口) 小于 768px, 每一列的宽度是 100% -HTML教程_小白教程_css5.net...
- Vue练习(修改为自定义事件)
- 用python自动化玩游戏封号吗_用 Python 自动化办公能做到哪些有趣或有用的事情?...
- PL-SLAM Real-time monocular visual SLAM with points and lines
- E - Tautology(永真式)
- Win测试——使用Spy++获取窗口标题
- Anaconda中如何查看已经安装的包