尾递归与 重构
尾递归与重构是两个不同的概念，但它们都与编程有关。
尾递归是指在递归函数中，最后一步是调用自身的情况。这种情况下，递归函数的调用栈不会增长，因为最后一步的调用会被优化为一个循环，而不是一个新的函数调用。尾递归可以避免递归调用过多导致的栈溢出问题，提高程序的性能和稳定性。
重构是指对现有代码进行重新设计和实现，以提高代码的可读性、可维护性和可扩展性。重构可以通过改进代码结构、消除重复代码、优化算法等方式来实现。重构可以提高程序的质量和可靠性，降低维护成本和风险。
在实际编程中，尾递归和重构是两个相互关联的概念。通过使用尾递归，可以提高程序的性能和稳定性，从而降低维护成本和风险。同时，通过重构代码，可以优化算法和消除重复代码，进一步提高程序的性能和可靠性。
推荐的腾讯云相关产品和产品介绍链接地址：
- 腾讯云云服务器：https://cloud.tencent.com/product/cvm
- 腾讯云数据库：https://cloud.tencent.com/product/cdb
- 腾讯云对象存储：https://cloud.tencent.com/product/cos
- 腾讯云容器服务：https://cloud.tencent.com/product/tke
- 腾讯云API网关：https://cloud.tencent.com/product/apigw
- 腾讯云CDN：https://cloud.tencent.com/product/cdn
- 腾讯云云备份：https://cloud.tencent.com/product/cbs
- 腾讯云负载均衡：https://cloud.tencent.com/product/clb
- 腾讯云云安全：https://cloud.tencent.com/product/css
- 腾讯云监控：https://cloud.tencent.com/product/cws
相关·内容
1回答
这种扩展语法的使用可以使用尾调用优化吗？
javascript、tail-recursion
这个函数会使用尾递归吗？doStuff(param - 1), value]; // spread the recursive function's result and append 1 item.如果没有，是否有可能将其重构成可以使用尾递归我怀疑递归函数的结果有一个未知的大小，因此不能在这里实现尾递归，但我不确定。
注:在我的例子中，最大迭代可能是低的，因此尾递归的影响可能是疏
浏览 1提问于2021-08-26得票数 0
4回答
尾部递归与头部经典递归
scala、recursion
听着Scala的课程和解释，我经常听到：“但在实际代码中，我们使用的不是递归，而是尾递归”。这是否意味着，在我的真实代码中，我不应该使用递归，而应该使用尾部递归，这非常类似于循环，并且不需要史诗短语“为了理解递归，首先需要理解递归”。我说错了吗？这种“经典的”递归仅仅是为了教育目的，让你的大脑回到过去的大学里吗？
或者，尽管如此，我们还是有地方可以使用它。
浏览 10提问于2013-11-10得票数 15
3回答
使用尾递归访问树或图结构
c++、algorithm、graph、tree、tail-recursion
假设我要以递归的方式访问一个结构。setVisited(n); visit(child_node);根据此，在以下情况下可以发生尾递归：
只有一个递归调用，调用是函数中的最后一个语句。在上面的伪代码中，递归调用是最后一个语句，但是有多个递归调用，因为调用发生在一个循环中。我想编译器无法检测到尾
浏览 6提问于2012-01-23得票数 8
回答已采纳
3回答
可以实现尾递归
function、scala、tail-recursion
我有一些递归代码，我想重构使用中的尾递归，我可以将递归简化为如下所示，请忽略这个功能想要实现的功能。那么，如果它是一个函数，我如何使它是递归的。
浏览 9提问于2014-09-02得票数 0
回答已采纳
1回答
在F#中定义尾递归函数的累加器
f#、tail-recursion
我是F#的初学者，对于尾递归的概念，我仍然不能理解。具体地说，我不知道尾递归是如何工作的，因为既没有任何与累加器相关的值，也没有定义累加器。以下是用于计算阶乘的尾递归函数的一些示例代码// Keep track of both x and an accumulator value (acc) tailRecursiveFactorial (x - 1) (acc
浏览 2提问于2016-08-12得票数 2
1回答
什么是前端递归？
recursion、tail-recursion
我看到了与尾尾递归相反的术语，我想知道两者之间的区别是什么。因此，基本上，什么是前端递归？
浏览 0提问于2011-06-06得票数 1
回答已采纳
1回答
将代码重构为尾递归
javascript、recursion、stack、tail-recursion
}
console.log(filteredNodes);我想重构它，使用尾递归来避免炸毁堆栈。附言:我意识到大多数javascript实现都不使用尾递归优化，请迁就我。
浏览 3提问于2018-08-02得票数 2
2回答
Y-组合器似乎没有任何作用。
recursion、lua、clojure、y-combinator、fixpoint-combinators
我尝试使用implementations (在Lua和Clojure中)，因为我认为这将允许我在使用递归时超过默认堆栈实现的大小。看来我弄错了。是的，它可以工作，但是在这两个系统中，堆栈与使用普通的旧递归完全相同。一个较低的~3600在Clojure和一个高的~333000在我的Android实现。它也比常规递归慢一点。我感兴趣的是，( a)从学术/智力的角度来看，( b)对于那些不能递归写入尾的函数，是否有什么可以做的。
浏览 4提问于2018-06-20得票数 0
回答已采纳
1回答
length函数的尾递归版本是否在运行时节省了堆栈空间？
functional-programming、f#、tail-recursion、space-efficiency
我被要求将这个F# length函数更改为尾递归函数。let rec len xs = | [] -> 0 match xs with | x::xr -> leni xr r+1;; 与非尾递归<
浏览 24提问于2020-11-03得票数 1
2回答
Scala:为什么在Scala中递归比使用循环更好？(仅仅是因为突变？)(尾部回收器与蓄能器)
scala、recursion
但是，在Scala中，递归是否仅仅因为可变性而被认为是遍历循环的呢？简而言之，我有两个问题：
，因为尾递归不能用于解决所有循环问题(或者可以吗？)对于某些特定的用例，循环不是更好的解决方案还是唯一的解决方案？，基于尾递归和累加器递归的区别
浏览 2提问于2021-11-26得票数 0
回答已采纳
3回答
即使这是一个逻辑的，并且是存在的，这个尾递归也是吗？
c、recursion、tail-recursion
我知道这个标题与重复，但这是不同的，我无法从前面的问题中得到线索。所以我得再问一次。守则：{}最重要的是，是上面的代码尾递归</e
浏览 3提问于2013-12-23得票数 3
回答已采纳
1回答
我正在尝试实现一个计算2的幂的尾递归函数： match x with | _ -> po2 (x-1) * 2I
它的工作方式与预期的一样，但是由于我将递归调用的结果乘以2，所以这段代码不是尾递归。对如何使这个尾部递归有什么想法吗？
浏览 4提问于2016-08-13得票数 1
回答已采纳
1回答
为什么C同时保留goto和while，包括尾递归
c、recursion、scheme、sicp
尾递归执行与goto相同的效果。或者说，在lang C中，while和goto在Scheme中替换了尾递归的角色。是什么让设计者决定在C中同时保留goto和What实现？如果goto和they要弥补C不能用递归方式实现的错误，那么它们是否处于相同的特殊结构中？--以避免正常的递归。(正如“cond”与“if”在“方案”中的不同之处)，这个问题是否与保留这两个词的原因有关？
浏览 1提问于2013-11-10得票数 1
回答已采纳
2回答
Python -将递归转换为尾递归
python、recursion、tail-recursion
我想出了一个使用递归来解决问题的初步想法： if x == 0 or y == 0:
return 1想要找到一种更好的方法来重构它，一种是转换为尾递归。但是在签名中给定了两个变量，那么如何累积结果以使其尾部递归呢？
浏览 7提问于2020-09-11得票数 2
4回答
在JVM中运行Scala时使用递归
optimization、scala、jvm、tail-recursion、jvm-languages
在这个站点和web的其他地方搜索，JVM不支持尾调用优化。因此，这是否意味着如果要在JVM上运行，就不应该编写尾部递归Scala代码，例如可以在非常大的输入列表上运行的以下代码？list.head}原则上，尾调用总是可以重用调用函数的堆栈帧.然而，一些运行时环境(如Java )缺乏使堆栈框架用于尾调用
浏览 10提问于2011-04-17得票数 11
3回答
为什么一个折叠是尾部递归的，而另一个不是？
sml、tail-recursion、smlnj
fold2 f acc lst = [] => acc为什么第一个是尾递归而另一个不是我认为它们都是尾递归的。
浏览 0提问于2018-10-09得票数 0
1回答
具有一元约束的F#尾递归
f#、bind、monads、tail-recursion
(收敛，牛顿方法)，每个迭代绑定Writer的结果，我认为这不能是尾递归(即使它看起来像它只是从递归调用判断)： let rec solve guess iteration因此，一个问题是，Writer上的绑定使递归不是尾调用是否正确。ma with | Err e -> Err e//...(1)对nextStep的
浏览 1提问于2017-09-05得票数 3
回答已采纳
2回答
用F#进行递归思考
recursion、f#
我想不使用List.Filter复制相同的代码 L |> List.filter(fun a -> a < e)
我想要学会递归地思考我如何递归地写这个呢？
浏览 0提问于2013-10-01得票数 0
回答已采纳
2回答
尾递归比传统递归有什么真正的帮助？
c++、c、recursion、tail-recursion
我读到了尾递归和传统递归的区别，发现它提到“尾递归是一种不使用任何堆栈空间的递归形式，因此是一种安全使用递归的方法。”传统递归fun(5);
{ return 12 * fact(1)
浏览 2提问于2015-07-02得票数 2
回答已采纳
1回答
通过引用传递向量的尾递归
c++、recursion、pass-by-reference、tail-recursion
考虑一个尾递归的例子{ vector<int> new_vector= createNewVector(vec); }
其中，createNewVector(vec)是返回与vec我担心编译器无法将其检测为尾递归，因为vec是通过引用
浏览 8提问于2018-08-13得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
