递归过程 当一个过程的定义中引用了过程自身时，我们说这一过程是递归的，论述的是一书写上的语法形式。递归过程能产生递归的计算过程和迭代的计算过程。 递归计算过程 递归计算过程中，需要保存一个待计算链，这个待计算链会随着递归的深入越来越长，递归结束时，才会实际执行待计算链中的运算。存在一个扩张和收缩过程 ...
分类：
其他好文 时间：
2017-11-03 17:12:36
阅读次数：
187
递归的缺陷：当运行较多次数的压栈过程会导致运算量过大。可是每个尾递归都能够写成循环（用一个不土的说法就是迭代） fabonacii数列用迭代方式实现： #include<stdio.h> int Fibonacii(int n) { int temp = 0; int a = 1;//记得给头两个数 ...
分类：
其他好文 时间：
2017-05-05 21:51:37
阅读次数：
213
基础概念 递归：在函数内部调用自身 递归与迭代的相同：都是一种函数的不断循环，每循环一次，减少一次解决问题的规模 不同：1.递归利用了栈的先进后出的概念，即将第一次运行的结果放入栈底，最后一次递归的结果放入栈顶， 再根据需要依次从栈顶取结果进行运算 2.递归：我们并不知道递归的次数，只需要规定递归结 ...
分类：
其他好文 时间：
2017-04-15 19:28:26
阅读次数：
124
递归和迭代在刚开始学C语言的时候就学过，但是不知道怎么使用。今天遇到一个题目分析过后 我瞬间想起来之前学过递归的方法，做完题后顺便翻了翻书整理了这个笔记。题目大概是这样的。 题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一 ...
分类：
其他好文 时间：
2016-12-02 02:41:56
阅读次数：
113
C语言通过运行时堆栈支持递归函数的实现，递归函数时直接或者间接调用自身的函数，经常有人拿斐波那契实现当做递归的实现，然后这样做效率并不高。 n < 1; Fib(1) =1 n = 2; Fib(2) = 1 n > 2; Fib(n) = Fib(n - 1) + Fib(n - 2); 由于每个 ...
分类：
其他好文 时间：
2016-08-18 01:12:45
阅读次数：
181
对于知根知底的东西可以用递归，不到万不得已，不推荐使用递归。如文件夹的层数，可以使用递归 递归的效率很低的。递归是在操作栈（不断的出栈和进栈），这个比较耗资源。（汉诺塔问题就是使用递归，函数自己调用自己） >迭代：循环结构，递归：选择结构 >>斐波那契数列,打印前40位的数字 //迭代的实现 pub ...
分类：
其他好文 时间：
2016-08-05 19:32:52
阅读次数：
218
与排序算法不同，搜索算法是比较统一的，常用的搜索除hash外仅有两种，包括不需要排序的线性搜索和需要排序的binary search。 首先介绍一下binary search，其原理很直接，不断地选取有序数组的组中值，比较组中值与目标的大小，继续搜索目标所在的一半，直到找到目标，递归算法可以很直观的 ...
分类：
其他好文 时间：
2016-07-08 21:52:29
阅读次数：
233
看了线性的递归和迭代以及树形递归迭代这部分的内容,感觉对递归和迭代又有了新的理解...所以记录一下,也算对这部分内容的总结吧.首先书中提到的递归与迭代和我以前想的有点不一样,我感觉书中提到的递归和迭代是站在编译器/解释器的基础上来看的,而我之前是站在语言(类C语言的)的具体实现的角度看的.理解这个需 ...
分类：
其他好文 时间：
2016-05-01 13:30:12
阅读次数：
189
迭代乃人工，递归方神通To interate is human，to recurse，divine一、定义（1）
迭代
是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果
每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值（2）
①
程序调用自身的编程技巧称为递归（ recursion）一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通...
分类：
其他好文 时间：
2016-04-22 19:59:11
阅读次数：
354
八、递归消除
按照递归的思想可使我们得以从宏观上理解和把握应用问题的实质
深入挖掘和洞悉算法过程的主要矛盾和一般性模式
并最终设计和编写出简洁优美且精确紧凑的算法
然而，递归模式并非十全十美，其众多优点的背后也隐含着某些代价
（1）空间成本
首先，从递归跟踪分析的角度不难看出，递归算法所消耗的空间量主要取决于递归深度
故较之同一算法的迭代版，递归版往往需耗费更多空...
分类：
其他好文 时间：
2016-04-22 18:58:05
阅读次数：
279
