尾递归实现

文章/答案/技术大牛

发布

3回答

尾部调用和尾部递归有什么区别？

lisp、scheme

我知道尾递归是函数对自身进行尾部调用的一种特殊情况。但是我不明白尾部调用和尾部递归有什么不同。在具有实现TCO (尾部调用优化)的“正确尾部递归”语言中，如Scheme，这意味着尾部调用和尾部递归不会消耗堆栈或其他资源。在编译器不能优化尾递归语言中，程序可能会在堆栈之外运行并崩溃。在“正确的尾递归”语言中，我认为实现循环的尾递归并不比使用循环的效率低。

浏览 0提问于2012-08-21得票数 19

5回答

F#尾递归函数示例

f#、tail-recursion

我刚接触F#，正在阅读有关尾递归函数的文章，希望有人能给我两个不同的foo函数实现-一个是尾递归函数，另一个不是尾递归函数，这样我就可以更好地理解原理。

浏览 1提问于2010-07-15得票数 40

回答已采纳

1回答

实现尾递归

haskell、recursion、tail-recursion

我用haskell编写了一个简单的函数，它是非尾递归的，它总结了列表中的值，其中：nonTailRecursiveSum[] = 0 --base case但是我现在要做的是实现相同的函数，但是使用尾递归。据我所知，尾递归在最后一步执行递归调用，因此我尝试了如下所示： tail

浏览 1提问于2018-11-03得票数 1

回答已采纳

4回答

如何为BST实现纯尾递归插入？

algorithm、binary-search-tree、tail-recursion

所有insert上的BST实现都是非尾递归的.如果可能的话，怎么做？

浏览 2提问于2013-08-02得票数 0

回答已采纳

2回答

流(又称“惰性列表”)和尾递归

ocaml、lazy-evaluation

我已经实现了几个非尾递归的lcycles版本，例如： let rec inner l' = | [] -> raise-> Cons (h, fun () -> inner l) in inner l ...but我还没有写一个尾递归的基本上，我遇到了这样的问题:惰性计算是通过表单的构造来

浏览 4提问于2014-11-20得票数 2

3回答

C中双阶乘方程的尾递推

c、tail-recursion

我很难实现以下问题的尾递归解决方案：我必须实现这个方程的递归关系--，我所做的就是上面工作的代码。return 0; return 1;} 现在，我必须使用尾递归实现同样的问题(也不需要

浏览 5提问于2020-04-12得票数 3

2回答

尾递归调用(C引物加图书示例)

c、tail-recursion

在中，它以这样的方式定义： long rfact(int n) { if (n > 0) else

浏览 3提问于2016-01-01得票数 5

回答已采纳

7回答

所有递归函数都可以重写为尾递归吗？

algorithm、recursion、tail-recursion

可能重复：那么，是否有可能使用尾递归来实现所有递归函数呢？像DFS这样的东西怎么样?

浏览 0提问于2012-07-30得票数 20

回答已采纳

1回答

这种扩展语法的使用可以使用尾调用优化吗？

javascript、tail-recursion

这个函数会使用尾递归吗？param - 1), value]; // spread the recursive function's result and append 1 item.如果没有，是否有可能将其重构成可以使用尾递归我怀疑递归函数的结果有一个未知的大小，因此不能在这里实现尾递归，但我不确定。注:在我的例子中，最大迭代可能是低的，因此尾递归的影响可能是疏忽的，甚至可能是

浏览 1提问于2021-08-26得票数 0

2回答

尾递归函数(Coursera问题)

scala、syntax、tail-recursion、higher-order-functions

他们引入了尾递归函数的概念，并将其定义为以调用自身结束的函数。else loop(a + 1, f(a) + acc) loop(a, 0)如果我用@ tail get注释sum，就会得到一个错误，因为IDE (IntelliJ)并不认为它是尾递归的这里是所谓尾递归的和，还是内部实现“循环”在这里被认为是尾递归的东西？

浏览 2提问于2015-06-21得票数 2

回答已采纳

2回答

在什么情况下是一元计算尾递归？

haskell、monads、tail-recursion

有一个被称为的例子f n acc = do f (n-1) (v : acc)f = do ...是尾递归</em

浏览 3提问于2012-11-14得票数 28

回答已采纳

1回答

scala、tail-recursion

在尾递归中，在进行递归调用后没有什么可做的。但是这个调用可以和条件逻辑混在一起吗？例如，下面的实现是尾递归的一个例子： def go(count:Int, n1: Int, n2:Int): Int = { if(

浏览 16提问于2018-02-04得票数 0

回答已采纳

2回答

为什么像C，Pascal这样的语言不能实现尾递归？

c、scheme、pascal、tail-recursion、sicp

其中一个提到：如果堆栈用于过程参数、局部变量和返回地址，我无法理解为什么不能实现尾递归。

浏览 2提问于2014-12-22得票数 4

回答已采纳

1回答

硬币换币问题的尾部递推解法

recursion、functional-programming、f#

我试图用尾递归来解决。我遇到的递归解决方案通常如下所示 if amount = 0 thenelse显然是低效和非尾递归的我尝试自己将解决方案尾递归化： let combi

浏览 2提问于2022-02-02得票数 1

3回答

实现尾部呼叫消除的一些好方法是什么？

c、lisp、scheme、tail-call-optimization、trampolines

我用C/C++混合的方式编写了一个小的Scheme解释器，但我还没有实现。我也使用了长tail，但到目前为止，我认为它只在非互递归尾调用中才能很好地工作。主要的基于C的方案如何实现适当的尾递归？

浏览 6提问于2011-05-14得票数 21

回答已采纳

1回答

我可以调用下面的代码“尾递归”吗？-Haskell函数

haskell、recursion、optimization、tail-recursion、tail

我应该只实现尾递归函数。考虑到在每个调用中我都有三个函数在其中工作以获得答案，这个代码尾是递归的吗？(n+1) (someotherthing(something x xs) (x:xs) []) (ys ++ [(something x xs)]) ws --请考虑一下：‘某事’和‘其他东西’都是尾递归函数

浏览 2提问于2020-06-12得票数 0

回答已采纳

1回答

我希望对initConnection进行初始调用，该调用递归地调用getData，直到它需要刷新调用initConnection的连接id为止。send request and process data }我在IntelliJ中得到一个‘递归调用而不是尾部位置难道不能在两个函数之间使用尾递归吗？还是只与我的FutureResponse有关？value.get.get getData(20, respons

浏览 1提问于2016-02-01得票数 2

回答已采纳

1回答

用尾递归法计算2的幂

我正在尝试实现一个计算2的幂的尾递归函数： match x with | _ -> po2 (x-1) * 2I 它的工作方式与预期的一样，但是由于我将递归调用的结果乘以2，所以这段代码不是尾递归。对如何使这个尾部递归有什么想法吗？

浏览 4提问于2016-08-13得票数 1

回答已采纳

4回答

在python中将递归函数转换为尾递归函数

python、recursion、tail-recursion

作为练习，我在python中使用递归实现了map函数，如下所示： if l == []: else:我知道python不支持尾递归优化，但是我如何以尾递归方式编写相同的函数呢？

浏览 1提问于2011-08-08得票数 1

2回答

尾部递归与List.fold_left

ocaml

我不明白尾递归和List.fold_left之间的区别？有什么不同吗？何时使用尾递归以及何时使用List.fold_left

浏览 5提问于2015-04-01得票数 0

回答已采纳

点击加载更多

尾部调用和尾部递归有什么区别？

F#尾递归函数示例

实现尾递归

如何为BST实现纯尾递归插入？

流(又称“惰性列表”)和尾递归

C中双阶乘方程的尾递推

尾递归调用(C引物加图书示例)

所有递归函数都可以重写为尾递归吗？

这种扩展语法的使用可以使用尾调用优化吗？

尾递归函数(Coursera问题)

在什么情况下是一元计算尾递归？