为什么它不是尾递归？
尾递归是指一个函数在递归调用时，最后一步是调用自身，并且该调用是整个函数的最后一步操作。尾递归的特点是在递归调用时不会产生新的堆栈帧，从而避免了堆栈溢出的风险，提高了程序的性能和效率。
对于给出的问题，由于没有具体的函数或代码片段，无法判断它是否是尾递归。尾递归需要具体的函数实现来进行判断，而不是一个问题描述。
尾递归在编程中的应用非常广泛，特别是在函数式编程语言中，它可以用来解决递归调用过程中可能出现的堆栈溢出问题。在实际开发中，可以通过优化算法和数据结构的设计，避免使用递归或者使用尾递归来提高程序的性能和可读性。
腾讯云提供了丰富的云计算产品和服务，包括云服务器、云数据库、云存储、人工智能、物联网等。具体推荐的产品和产品介绍链接地址可以根据实际需求和场景进行选择，可以参考腾讯云官方网站或者咨询腾讯云的技术支持团队获取更详细的信息。
相关·内容
1回答
理解以下是否为尾递归函数的问题
recursion、tail-recursion
引用
return x-10; return foo(foo(x+11));基于上面的定义，在我看来foo应该是一个尾递归函数，因为它的递归调用是过程的最终操作，但在我曾经读过的某个地方，它
浏览 6提问于2015-05-25得票数 1
5回答
在科特林有什么意义？
kotlin
tailrec在有尾递归的地方优化函数。为什么编译器不只是优化它呢？
C编译器优化尾递归。您不必将该方法标记为有尾递归。编译器只是注意到最后一个操作是递归的。就是这样。为什么这个看似过度的关键字存在？我错过了什么吗？这纯粹是为了编译器而不是用户的方便吗？
浏览 0提问于2018-08-01得票数 27
4回答
在F#中，什么时候使用？
f#、functional-programming、while-loop、tail-recursion
好的，只有在F#中，这就是我现在理解它的方式：
因此，我的问题是:既然F#也支持命令式范例，那么您会在F#中使用尾递归来处理不是自然递归的问题吗？
浏览 5提问于2009-11-25得票数 18
回答已采纳
1回答
棘手的递归(尾)函数示例
ocaml、tail-recursion
据我所知：--尾递归函数是在递归调用后不再进行任何计算的函数。
我认为第二个不是尾递归，因为它根本不进行递归调用，因此不是尾递归。但是第一个是尾递归，尽管它进行了2个递归调用，但是在那之后它什么也不做，所以我想我在这里正确地使用了我对尾递归的定义。
浏览 4提问于2017-03-25得票数 1
回答已采纳
1回答
F#尾递归调用
.net、f#、tail-recursion、tail、cil
Set.union acc ( FindSourceFilesForTarget ( hr ) ) )它看起来应该是尾递归的，但它不是(看看IL)。你知道为什么它没有被编译成使用尾递归吗？
浏览 2提问于2013-08-28得票数 5
1回答
为什么它不是尾递归？
recursion、kotlin、functional-programming
我有下面的代码，我不明白，为什么它不是尾递归：而这是一个尾部递归list) { is Nil -> list return drop(n, this)为什么第一个例子不是尾<
浏览 18提问于2020-02-13得票数 3
回答已采纳
2回答
尾递归与迭代算法
recursion、tail-recursion、iteration
我找不到文章描述为什么尾递归函数应该比迭代算法更受欢迎。sum(n) = {
def sumImpl(n, acc) = if(n <= 0) acc else sumImpl(n - 1 , n + accumulator)
浏览 0提问于2012-10-15得票数 10
2回答
这是尾递归吗？
java、recursion、computer-science、fibonacci、tail-recursion
我试图找出尾递归的例子，但我真的看不到规则和尾之间的区别。如果这不是尾递归，有人能告诉我为什么不是吗？
浏览 1提问于2013-09-03得票数 4
回答已采纳
1回答
重载和递归
recursion、overloading
我一直在我的数据结构和算法类中做关于递归的问题，对于一些尾递归函数，我除了让main函数调用helper函数，而helper函数是尾递归部分之外，别无选择，因为我必须传递与原始函数不同的参数。虽然这在技术上是尾递归的，但原始函数最终处理基本情况，并在主要情况下将附加参数传递给实际的尾递归函数。
显然，这种方式破坏了递归的概念，特别是在家庭作业、考试等的课堂设置中。这就是为什么今天我想，为什么
浏览 0提问于2011-11-03得票数 2
回答已采纳
2回答
为什么scala编译器不标记看起来不是尾递归函数的函数？
scala、tail-recursion
我已经将方法sameLength标记为检查和优化尾递归。我觉得sameLength方法中的最后一个操作不是sameLength。它是&&。&&在else子句中。为什么编译器不对此进行标记。因为编译器没有标记它，所以我假设它确实是尾递归的。有人能为我定义一下尾递归吗？我的脑海里有一个错误的定义。
浏览 0提问于2016-02-16得票数 4
2回答
为什么这个scala尾递归函数抛出java.lang.StackOverflowError
scala、tail-recursion、stack-overflow
下面这个简单的函数是尾递归的。但是，它仍然抛出java.lang.StackOverflowError。有没有人能帮我解释一下为什么会这样？我尝试过使用包含数百万项的列表的尾递归函数，但从未得到过StackOverflowError。或者这个函数不是尾部递归的吗？
浏览 2提问于2014-08-27得票数 1
5回答
C++中的尾递归
c++、recursion、g++、tail-recursion
谁能用C++给我演示一个简单的尾递归函数？除了尾递归之外，还有其他类型的递归吗？
浏览 4提问于2010-04-23得票数 67
回答已采纳
1回答
我理解递归函数的问题和堆栈溢出问题的风险。
然而，如果一个函数能够被优化为尾部递归，那么为什么这个优化不自动应用于ie。为什么我需要标记一个可以用@tailrec优化的函数？
浏览 1提问于2016-01-26得票数 4
回答已采纳
1回答
Java中的尾递归编程
java、c++、performance、algorithm、recursion
在我做过的一个项目中，我对一个大数据集做了尾递归(很抱歉我没有提供代码，因为我找不到它.)。我意识到了一个明显的性能问题，而不是在C/C++中。然后，我读了几篇关于为什么JVM不支持尾调用优化的文章(现在呢？)而且Java程序员通常使用循环来代替尾递归调用。因此，在Java中尾递归编程在语义上是错误的，还是不管使用哪种语言，它只是一个糟糕的实践呢？
下面这两个Java函数的性能有什么区别吗
浏览 2提问于2015-04-08得票数 1
回答已采纳
1回答
Scala中的尾递推因子函数
scala、recursion、tail-recursion
我认为下面的阶乘函数是尾递归函数，当我测试它时，可以工作到10，在20 (负输出)时变得很奇怪，当我插入100时，答案是0： if (n == 0) m else fact(n-1, m * n)error: not found: type tailrec我不明白为什么这个函数不是尾递归函数。现在，要
浏览 6提问于2020-10-10得票数 1
回答已采纳
3回答
这个尾巴是递归的吗？
scheme、tail-recursion
根据我对尾递归的理解，下面的函数不是尾递归函数。 (if (null?L) (cons (f (car L)) (map f (cdr L)))))
cons必须等到(map f (cdr L))回来才能完成它的工作。这防止了它是尾递归的。
浏览 1提问于2014-03-14得票数 2
回答已采纳
1回答
尾递归Foldr
functional-programming、f#
我想用f#编写一个尾递归文件夹，以利用尾递归优化，并学习更多关于函数编程的知识。 | [x] -> func acc
浏览 0提问于2019-07-09得票数 0
回答已采纳
4回答
无法在Scala中编写尾递归中的方法
scala、tail-recursion
sampleTailRec(list.drop(1)) List()}无法优化带@tailrec批注的方法sampleTailRec:它包含不在尾部位置列表(值) ++ sampleTailRec(list.drop(1))中的递归调用不能理解为什么我的代码不在尾递归中&如何使这个方法尾递归？
浏览 1提问于2014-07-09得票数 0
1回答
这个函数是不是尾部递归的？
recursion、tail-recursion
sum_aux函数(显然)是一个尾递归函数。sum也是尾递归函数吗？它只调用sum_aux一次。
否则，我会理解为什么sum_aux是尾递归的，所以不需要解释。
浏览 0提问于2019-08-16得票数 0
1回答
为什么编译器认为这个函数是非尾递归的？
ocaml、tail-recursion
它应该是尾递归的。天真的、非尾递归的解决方案是： match xs with |/a.out现在是我尝试编写尾部递归版本的时候了： let rec f xs len =one_hundred_million (Fun.id)
浏览 13提问于2022-08-31得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
活动推荐
腾讯云开发者
