code1：object factorial{ def main(args:Array[String])={ println(factorial(args(0).toInt)) } def factorial(x:Int):Int = if (x==0) 1 else x * fa...
分类：
其他好文 时间：
2014-10-29 12:52:22
阅读次数：
176
递归优化
很多算法都依赖于递归，典型的比如分治法(Divide-and-Conquer)。但是普通的递归算法在处理规模较大的问题时，常常会出现StackOverflowError。处理这个问题，我们可以使用一种叫做尾调用(Tail-Call Optimization)的技术来对递归进行优化。同时，还可以通过暂存子问题的结果来避免对子问题的重复求解，这个优化方法叫做备忘录(Memoizatio...
分类：
编程语言 时间：
2014-10-29 10:54:45
阅读次数：
395
刚才看算法看到里面提到尾递归，于是搜到这个。。然后又仔细看了书上的说法，发现下面说的只是尾递归的最简单形式，尾递归主要是为了缓解递归压力，将递归的某一部分提取出来，减少栈的使用，伪代码中的快排如下所示TAIL_RECURSIVE_QUICKSORT(A,p,r)while p 2 #include ...
分类：
其他好文 时间：
2014-10-28 19:58:15
阅读次数：
310
%集合去重，Acc初始传入为[],存放的是最终的结果
delSame([],Acc) -> Acc;
delSame([Pre|T],Acc) ->checkSame([X||X
%求交集
crossList(L1,L2) ->
[X||X
%求并集
mergeList(L1,L2)->
delSame(lists:merge(L1,L2),[]).
...
分类：
其他好文 时间：
2014-10-10 00:44:13
阅读次数：
379
目前无论是Lisp还是Javascript（C++就更不用说了），递归深度都远远低于可用内存大小，而且栈一旦分配就无法挪动（有指针似乎无解），这个问题的根源在于call指令会把下一指令的地址入栈。我经过几年的思考终于发现，可以把C++的内存模型完全放在堆上，也就是说进行call之前先new出调用函数所需要的空间，而把返回地址作为参数传递进去。这样就从根源上解决了此问题，那什么尾递归就是个渣，完全没...
分类：
其他好文 时间：
2014-09-29 13:14:50
阅读次数：
196
tail recursion函数在调用的时候，会提前创建一个栈空间，给传递的参数也分配空间，当函数结束返回上层函数的时候，一些局部变量需要从栈中弹出并恢复到调用子函数之前的值，返回到上一个函数调用子函数之前的现场。如果是尾递归，从子函数返回的时候这个函数同时也会结束了，所以没有必要恢复一些局部变量，...
分类：
其他好文 时间：
2014-09-21 21:12:11
阅读次数：
207
在Lua中，函数是作为"第一类值"（First-Class Value），这表示函数可以存储在变量中，可以通过参数传递给其他函数，或者作为函数的返回值（类比C/C++中的函数指针），这种特性使Lua具有极大的灵活性。
Lua对函数式编程提供了良好的支持，可以支持嵌套函数。
另外，Lua既可以调用Lua编写的函数，还可以调用C语言编写的函数（Lua所有的标准库都是C语言写的）。...
分类：
其他好文 时间：
2014-09-21 12:26:30
阅读次数：
285
尾递归（tail recursive），看名字就知道是某种形式的递归。简单的说递归就是函数自己调用自己。那尾递归和递归之间的差别就只能体现在参数上了。尾递归wiki解释如下：豪享博娱乐城尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数，如果在递归函数中，递归调用返回的结果总被直接返回...
分类：
其他好文 时间：
2014-09-13 21:24:45
阅读次数：
385
与普通递归相比，由于尾递归的调用处于方法的最后，因此方法之前所积累下的各种状态对于递归调用结果已经没有任何意义，因此完全可以把本次方法中留在堆栈中的数据完全清除，把空间让给最后的递归调用。这样的优化便使得递归不会在调用堆栈上产生堆积，意味着即时是“无限”递归也不会让堆栈溢出。这便是尾递归的优势。有些...
分类：
其他好文 时间：
2014-09-13 21:17:45
阅读次数：
262
不同的语言对尾递归的支持都有所不同，编译器的优化也不尽相同。我们之前看了C语言的尾递归，那么在PHP里又是如何的呢？PHP对尾递归没有优化效果先来看下实验。澳门威尼斯人赌场01如果安装了XDebug的话，可能会遇到如下错误：1Fatal error: Maximumfunctionnesting l...
分类：
Web程序 时间：
2014-09-13 18:39:05
阅读次数：
217
