相信如果一个人让我们求一个斐波那契数列，如果你学过c语言，你一定会说用递归法啊，很容易就实现了，但是如果人家让你求斐波那契的第50个数，而且你对递归了解的话，估计帮你不会说递归了，如果了解够深的话，其实你会说递归也可以求出来。 1、递归 首先我们来说说什么是递归，简单的来说，就是一个函数需要调用自己 ...
分类：
其他好文 时间：
2016-05-14 10:11:10
阅读次数：
174
看了线性的递归和迭代以及树形递归迭代这部分的内容,感觉对递归和迭代又有了新的理解...所以记录一下,也算对这部分内容的总结吧.首先书中提到的递归与迭代和我以前想的有点不一样,我感觉书中提到的递归和迭代是站在编译器/解释器的基础上来看的,而我之前是站在语言(类C语言的)的具体实现的角度看的.理解这个需 ...
分类：
其他好文 时间：
2016-05-01 13:30:12
阅读次数：
189
尾递归会将本次方法的结果计算出来，直接传递给下个方法。效率很快。一般的递归，在本次方法结果还没出来的时候，就调用了下次的递归， 而程序就要将部分的结果保存在内存中，直到后面的方法结束，再返回来计算。如果递归比较大，可能会照成内存溢出。 实践证明，尾递归 ，确实比普通递归效率高。 下面的例子 ，用 普 ...
分类：
其他好文 时间：
2016-04-29 14:14:03
阅读次数：
132
通过阶乘计算来认识尾递归。阶乘可以用下面的表达式来描述： n!=n*(n-1)*(n-2)…3*2*1 根据上面的表达式我们可以概括出下面的算法来计算阶乘： n!=n*(n-1)! 函数调用： 下面的替换模型描述了计算机是如何执行这一代码的： 当我们使用一个过大的数值，例如求：Factorial(5 ...
分类：
其他好文 时间：
2016-04-19 22:57:28
阅读次数：
411
相信如果一个人让我们求一个斐波那契数列，如果你学过c语言，你一定会说用递归法啊，很容易就实现了，但是如果人家让你求斐波那契的第50个数，而且你对递归了解的话，估计帮你不会说递归了，如果了解够深的话，其实你会说递归也可以求出来。 1、递归 首先我们来说说什么是递归，简单的来说，就是一个函数需要调用自己 ...
分类：
其他好文 时间：
2016-04-09 19:02:34
阅读次数：
229
偶然在国外一个网站瞅到的，非常的酷，发出来共享一下。一般来说，Python和Java，C#一样是没有尾递归自动优化的能力的，递归调用受到调用栈长度的限制被广泛的诟病，但是这个狂人用一个匪夷所思的方法解决了这个问题并在Python上实现了，从此Python的递归调用再也不用受到调用栈长度的制约，太酷了 ...
分类：
编程语言 时间：
2016-03-31 09:28:47
阅读次数：
258
学习了递归和尾递归后，自己做了一些简单的总结，便于学习。 以典型的斐波那契数列为例，比较二者： 递归是一种很好地的解题算法思路，但是有时候受内存的限制，导致会出现运算很慢，出现结果比较漫长，而且会产生许多的重复计算，造成浪费。相比之下，迭代对内存的要求就少的很多，因为迭代是将每一步的运算结果参与下一
分类：
其他好文 时间：
2016-03-18 13:18:49
阅读次数：
119
C允许一个函数调用其本身，这种调用过程被称作递归（recursion）。最简单的递归形式是把递归调用语句放在函数结尾即恰在return语句之前。这种形式被称作尾递归或者结尾递归，因为递归调用出现在函数尾部。由于为递归的作用相当于一条循环语句，所以它是最简单的递归形式。递归..
分类：
其他好文 时间：
2016-02-17 08:20:55
阅读次数：
292
我刚在.Net下做了测试,对于尾递归,在Debug模式下,不会被优化为非递归结构,在Release模式下,会被优化为非递归结构,就不存在栈溢出的问题了 STST 这是我模拟的文件结构类 STST 这是非尾递归版本 STST 这是尾递归版本 STST 这是测试代码 STST 这是CreateDir的定...
分类：
其他好文 时间：
2015-10-25 13:29:04
阅读次数：
239
