尾递归

10.3 介绍连续（continuations）

我们已经看到了一项重要的技术，尾递归（tailrecursion），能够执行递归调用，而不需要在堆栈分配任何空间。由于有了尾递归，可写函数式列表处理函数，来处理大数据集，而不需要出一身汗。   
hadstj·2011-07-28 09:16

10.2.2 有效地处理列表

10.2.2有效地处理列表    尾递归函数通常是首先提高一点效率，但通常选择算法比其实施的微优化更为重要。让我们演示一个例子，把元素添加到现有的清单中。 
hadstj·2011-07-26 11:20

10.2.1 避免尾递归的堆栈溢出（续!）

10.2.1避免尾递归的堆栈溢出（续!）   我们在第六章中的原始的列表处理函数并不是尾递归。如果我们传递很大的的列表，它们就会失败，堆栈溢出。
hadstj·2011-07-25 15:11

10.2 处理大集合

10.2处理大集合    我们提到过，我们要回到尾递归，并展示稍许复杂的涉及列表的情况。现在，希望任何由递归引起的头痛都将消失，一杯新鲜的咖啡后，你应该为即将到来的例子做好准备。   
hadstj·2011-07-25 09:28

10.2 处理大集合

10.2处理大集合    我们提到过，我们要回到尾递归，并展示稍许复杂的涉及列表的情况。现在，希望任何由递归引起的头痛都将消失，一杯新鲜的咖啡后，你应该为即将到来的例子做好准备。   
hadstj·2011-07-25 09:34

10.1.1避免尾递归的堆栈溢出

10.1.1避免尾递归的堆栈溢出    对于每一个函数调用，运行时分配一个栈帧（stackframe）。这些帧存储在一个由系统维护的栈中。
hadstj·2011-07-21 14:32

第十章 数据结构的效率

第十章数据结构的效率 本章介绍■优化和改进递归函数■使用尾递归和连续■高效地使用列表和数组    到目前为止，在这本书中，我们已经使用过的函数技术有，递归和函数式数据结构，比如，不可变列表。
hadstj·2011-07-17 10:19

设计一个编程语言

然后不管是尾递归还是什么递归，自动让编译器优化对应的代码出来。然后是穷举法的算法结构a。集合b。穷举讲这些一般的算法结构给总结出来，作为语言的一部分，程序员只需要按照格式套进去，而不需
诺贝尔·2011-06-07 18:00

骗人的尾递归

这其中不可不提的一个问题就是尾递归- tail recursive。   尾递归的主要用途是在函数式编程语言中实现循环。因为一般的函数式编程语言
gashero·2011-05-30 10:00

尾递归(转)

2009-03-2622:24byJeffreyZhao,25876visits,网摘,收藏,编辑这几天恰好和朋友谈起了递归，忽然发现不少朋友对于“尾递归”的概念比较模糊，网上搜索一番也没有发现讲解地完整详细的资料
wanwenweifly4·2011-05-26 00:00

将递归转化成迭代的通用技术

但是并非所有递归都必须用栈，不用堆栈也可以转化成迭代的，大致有两类尾递归：可以通过简单的变换，让递归作为最后一条语句，并且仅此一个递归调用。
whinah·2011-05-14 14:00

将递归转化成迭代的通用技术

但是并非所有递归都必须用栈，不用堆栈也可以转化成迭代的，大致有两类 尾递归：可以通过简单的变换，让递归作为最后一条语句，并且仅此一个递归调用。
febird·2011-05-14 14:00

Erlang开发建议

因此string速度较慢，空间占用较大*在Server中，总是尽力书写尾递归(tail-re
zhangxinrun·2011-05-06 09:00

开发技巧:如何轻松提高Java代码的性能

【文章摘要】尾递归转换能加快应用程序的速度，但不是所有的 JVM 都会做这种转换，很多算法用尾递归方法表示会显得格外简明。编译器会自动把这种方法转换成循环，以提高程序的性能。
helloklzs·2011-04-26 10:00

快速排序尾递归版C语言

 看>,一道题.尾递归,循环换递归.思想很好,用处很大. 没有华丽的性能提高,只是展现尾递归的思想.确实,快速排序我还并未搞懂.先继续进行吧. 
Golden_Shadow·2011-04-20 21:00

fibonacci的几种实现及尾递归

/** * java version "1.6.0_17"<br> * 尾递归与迭代实现具有相当的性能;<br> * 缓存实现的性能略高于非尾递归实现
mwei·2011-03-27 22:00

快速排序中的堆栈深度

这种技术称作尾递归，对多数的编译程序都加以了采用。考虑下面合格快速排序的版本，它模拟了尾递归：QUICKSORT'(A,p,r)1 whilep
zhanglei8893·2011-03-10 11:00

递归(Recursion)

递归一般有两种：尾递归(tail recursion)与非尾部递归(non-tail recusion)，后者因为需要保存大量的临时变量，一般不被采用。
mindfocus·2011-03-04 14:00

关于尾递归的解释

尾调用是一种类似在函数结尾的goto调用，当函数最后一个动作是调用另外一个函数时，我们称这种调用尾调用。例如： function f(x) return g(x) end g的调用是尾调用。 例子中f调用g后不会再做任何事情，这种情况下当被调用函数g结束时程序不需要返回到调用者f；所以尾调用之后程序不需要在栈中保留关于调用者的任何信息。一些编译器比如Lua解释器利用这种特性在处理尾调用时不
lingqi1818·2011-01-27 17:00

软硬件方案

尾递归。单参数--单返回值。WEB，JETTY。不需要栈。
刘小兵2014·2010-12-10 06:00

尾递归

今天在看《数据结构与算法分析》时，遇到了尾递归这一词，在网上查了资料，遂以此记录下来：转http://blog.csdn.net/lee576/archive/2008/07/31/2747517.aspx
penzo·2010-11-10 22:00

快速排序 优化 详细分析

纲要算法描述时间复杂度分析具体实现细节划分选取枢纽元固定位置随机选取三数取中分割单向扫描双向扫描Hoare的双向扫描改进的双向扫描双向扫描的其他问题分治尾递归参考文献一、算法描述（AlgorithmDescription
zuiaituantuan·2010-10-31 20:00

尾调用（Tail Call）和尾递归（Tail Recursive）

如果这个调用是调用了调用函数本身（递归调用），这叫做尾递归（TailRecursive）。使用尾调用的一个优点在于它不消耗额外的调用栈空间，它可以替换当前的栈帧。
ps_e_udo·2010-10-31 09:00

JAVA中的小知识点

1.尾递归 定义：尾递归就是把当前的运算结果（或路径）放在参数里传给下层函数 尾递归与一般递归案例： 尾递归形式： int fun(int sum,int n){ if(n==0) return
风的翅膀·2010-10-29 23:00

erlang入门系列(4) for循环，尾递归

Max,Max,Sum)->Sum+Max;for(First,Max,Sum)->Sum2=Sum+First,for(First+1,Max,Sum2).值得注意的是，如果循环次数过多，我们必须使用尾递归
nid007·2010-10-11 17:00

erlang入门系列(4) for循环，尾递归

因为Erlang里的变量只能一次赋值，所以并没有循环语句，只能用递归。所以所谓的Erlang for循环，也是用递归模拟的。看下面的求和代码： for(Max, Max,Sum) -> Sum+Max; for(First, Max,Sum) -> Sum2=Sum+First, for(First + 1, Max, Sum2).
nid007·2010-10-11 17:00

一个很Cool的Idear->Python的尾递归优化

一般来说，Python和Java，C#一样是没有尾递归自动优化的能力的，递归调用受到调用栈长度的限制被广泛的诟病，但是这个狂人用一个匪夷所思的方法解决了这个问题并在Python上实现了，从此Python
懒人居 - Coding for fun·2010-09-16 00:00

详解Clojure的递归（下）——相互递归和trampoline

上篇提到了Clojure仅支持有限的TCO，不支持间接的TCO，但是有一类特殊的尾递归clojure是支持，这就是相互递归。
庄周梦蝶·2010-08-22 13:00

Clojure的recur尾递归优化探秘

   Clojure由于是基于JVM，同样无法支持完全的尾递归优化（TCO)，这主要是Java的安全模型决定的，可以看看这个久远的bug描述。
庄周梦蝶·2010-07-11 04:00

尾递归

1:function(n-1)*n; }   还有更好的递归算法，称为尾递归。这种方式不需要存储临时变量。
chroya·2010-06-07 11:00

递归与尾递归

下面两个程序是scheme写的计算阶乘的递归和尾递归实现线性递归：(define(factorialn)   (if(=n1)       1       (*n(factorial(-n1)))))尾递归
feike2008·2010-05-24 23:00

从Fibonacci到尾递归(tail recurrence)

     Fibonacci函数有两种很经典的实现 一种是以while为基础的: public long Fib_Loop(int n) { 　　　　　long b1 = 1, b2 = 1, temp, begin = 3; 　　　　　for (; begin <= n; ++begin) 　　　　　{ 　　　　　　　　temp = b
燮羽天翔·2010-05-23 14:00

尾递归

相比之下，下面我要引入的尾递归会比较高效。
JAVA凌·2010-05-09 09:00

递归与尾递归

下面两个程序是scheme写的计算阶乘的递归和尾递归实现线性递归：(define(factorialn)   (if(=n1)       1       (*n(factorial(-n1)))))尾递归
红猎人·2010-05-01 21:00

从以空格为分隔符的整数字符串中分离出所有整数的Erlang程序

目的如题.主函数是split_integer/1,这里用到了Erlang提供的尾递归功能.存储到文件me.erl中-module(me).
mathsoperator·2010-04-06 16:00

递归和尾递归

下面两个程序是scheme写的计算阶乘的递归和尾递归实现线性递归：(define(factorialn)   (if(=n1)       1       (*n(factorial(-n1)))))尾递归
zhongjiekangping·2010-03-25 10:00

2010.01.28 尾递归

    有些人也把尾递归叫做迭代，使用尾递归的函数最大的特点就是它的参数已经包括了整个计算过程的所有信息，因此可以对此进行优化。   
jubincn·2010-01-29 14:00

尾递归 - Tail Recursion

尾递归是针对传统的递归算法而言的, 传统的递归算法在很多时候被视为洪水猛兽. 它的名声狼籍, 好像永远和低效联系在一起. 　　
freesky110·2010-01-23 00:00

[原创]杂感系列之二--阶乘算法杂感

int factorial(int n){    if( n == 1)        return 1;    return n * factorial(n-1);}或者你觉得递归效率没有尾递归来的好
XGuru's Blog·2009-12-30 19:00

[原创]杂感系列之二--阶乘算法杂感

int factorial(int n){    if( n == 1)        return 1;    return n * factorial(n-1);}或者你觉得递归效率没有尾递归来的好
XGuru's Blog·2009-12-30 19:00

类成员方法的尾递归优化限制

PrgInScala的8.9中提到了，对于尾递归（方法的递归调用在方法体的最后）方法Scala编译器会把字节码优化成循环，从而提高性能。但是在尝试书中的例子时却发现没有发生想象中的优化。
fineqtbull·2009-10-21 16:00

递归和尾递归汇编层面的差别

erlang的标准用法是尽可能的把函数调用写出尾递归的方式，实际的结果靠参数传递。尾递归的方式对进程的堆栈使用很小， 只要一个WORD, 但是非尾递归就要看递归的层数，如果数量很大，会把堆栈撑的很大。
mryufeng·2009-09-24 22:00

关于尾递归【转】

 关于尾递归【转】尾递归是指具有如下形式的递归函数 f(x) ≡ if b(x) then h(x)                  else f(k(x));                 
lishuiwang·2009-09-16 11:00

C语言之尾递归

昨天被问到了尾递归及编译器对它的处理相关，一直对它没有研究过，解释得很含糊。回来查了下，记录如下：递归有线性递归（普通的递归）和尾递归。由于尾递归的特殊性，一般的编译器会做些特殊处理。
hilyoo·2009-08-14 10:00

C语言之尾递归

昨天被问到了尾递归及编译器对它的处理相关，一直对它没有研究过，解释得很含糊。 回来查了下，记录如下： 递归有线性递归（普通的递归）和尾递归。 由于尾递归的特殊性，一般的编译器会做些特殊处理。
hilyhoo·2009-08-14 10:00

C语言之尾递归

昨天被问到了尾递归及编译器对它的处理相关，一直对它没有研究过，解释得很含糊。回来查了下，记录如下：递归有线性递归（普通的递归）和尾递归。由于尾递归的特殊性，一般的编译器会做些特殊处理。
hilyoo·2009-08-14 10:00

并不是所有的时候都应该选择尾递归

要实现一个函数，参数是一个list，结果是将list里每个数字都+1，返回一个新的list，会怎么实现呢？   看代码，哪个函数性能最好？（除了add2，因为他的结果是不正确的） -module(t). -compile(export_all). add1([]) -> []; add1([H|T]) -> [H+1|add1(T)]. add2(R
argan·2009-07-08 17:00

求大数n!的位数

，便是尾递归来说，便是栈展得开，效率也受不了，便是效率受得了，也没地儿放。所以绝对不能去算n!但只求位数的话，这比较好解，答案是fix(log10(n!))+1，是吧，对数是增长级杀
hikaliv·2009-06-08 15:00

递归转化为非递归的一般方法

尾递归可以直接转化成循环，这里不多做分析更一般的递归，想要转化为非递归，就需要模拟栈的行为。 首先需要自己建个栈。栈保存的东西是一个记录，包括所有局部变量的值，执行到的代码位置。
biran007·2009-05-07 01:00

尾递归与Continuation

递归与尾递归关于递归操作，相信大家都已经不陌生。简单地说，一个函数直接或间接地调用自身，是为直接或间接递归。
fisher_jiang·2009-04-28 17:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他