腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5706)
视频
沙龙
1
回答
length
函数
的
尾
递归
版本
是否
在运
行时
节
省了
堆栈
空间
?
functional-programming
、
f#
、
tail-recursion
、
space-efficiency
我被要求将这个F#
length
函数
更改为
尾
递归
函数
。let rec len xs = | [] -> 0 match xs with | [] ->
浏览 24
提问于2020-11-03
得票数 1
1
回答
从对-s构造列表
的
函数
结构
javascript
、
functional-programming
我尝试从基元对数据(完整实现见 )构造一个列表,构造
函数
使用
递归
,并因此受到
堆栈
空间
限制
的
影响。一个可能
的
解决方案是传递(数组、递减数组索引、增量列表)并将状态保持为
递归
调用
的
一部分,但这仍然
在运
行时
使用
空间
。
是否
有一种方法来实现这个
尾
递归
?我在Node管理这个。construct(pair(xs[index], list), index -
浏览 2
提问于2020-05-30
得票数 1
回答已采纳
3
回答
如何在Haskell中编写一个空格长度恒定
的
函数
?
haskell
、
lazy-evaluation
length
:: [a] -> Int
的
规范实现是:
length
(x:xs) = 1 +
length
xs
length
xs =
length
' xs 0
浏览 4
提问于2010-05-06
得票数 7
回答已采纳
1
回答
在惰性评估
的
上下文中,什么时候需要
尾
递归
?
haskell
、
clojure
、
functional-programming
、
scheme
、
lazy-evaluation
我
的
理解(这可能是不正确
的
或不完整
的
)是,懒惰
的
评估可以提供尾巴
递归
的
所有优点,并且做得更好。 (* a a)这个
函数
可以很容易地转换成
尾
递归
函数
.然而,如果是这样的话,我们将失去懒惰
的
优势-评估。实际上,
浏览 3
提问于2016-01-08
得票数 3
2
回答
递归
函数
调用挂起
windows
、
memory
、
erlang
、
erlang-shell
我现在正在教我
的
自我二郎。一切都进行得很顺利,直到我发现这个
函数
有问题。-compile(export_all).list_
length
([]) -> 0;这是从教科书里拿出来
的
。{ok,chapter}0 3> chapter:list_<e
浏览 2
提问于2015-04-25
得票数 1
回答已采纳
1
回答
Scala尾部
递归
java.lang.StackOverflowError
scala
、
tail-recursion
我正在迭代地查询一个名为txqueue
的
mysql表,该表正在不断增长。以这种方式标识
的
任何新插入
的
行都会写入csv文件。下面的
尾
递归
函数
工作正常,但过一段时间它会运行到一个java.lang.StackOverfl
浏览 3
提问于2016-05-24
得票数 0
回答已采纳
1
回答
当scala中没有
尾
递归
优化时
堆栈
溢出?
scala
、
tail-recursion
在编译器
的
源代码中,有许多
尾
递归
函数
/方法.从源代码构建scala编译器还需要编译编译器本身
的
源代码。如果在编译源代码期间添加选项-g:notailcalls来关闭
尾
递归
优化,则
在运
行构建
的
编译器时会出现statck溢出错误。总之,在一个具有许多
递归
调用
的
大型复杂scala程序中,在编译时省略
尾
递归
优化会
在运
行时
导致<
浏览 2
提问于2015-09-04
得票数 1
回答已采纳
4
回答
Lisp中
递归
函数
调用
的
堆栈
溢出
lisp
、
common-lisp
、
tail-recursion
、
clisp
、
land-of-lisp
我是从康拉德·巴斯基
的
“李斯特之地”一书中学习李斯特
的
。现在我遇到了第一个绊脚石,作者说: (defun my-
length
(list) (1+ (my-
length
(cdr list)))当我用包含一百万项
的
列表调用这个
函数
my-
length<
浏览 7
提问于2013-03-07
得票数 10
回答已采纳
2
回答
iOS应用程序在调试模式下崩溃,在发布模式下工作
ios
、
xcode
、
debugging
有几个问题与此正好相反,我不明白如何/为什么在发布模式下运行我
的
应用程序,但是在调试模式下会出现EXC_BAD_ACCESS错误。 崩溃
的
方法是
递归
的
,而且是非常
的
!很重要;只要没有太多
的
递归
,它在调试(在iPhone XS上小于1000,在模拟器上不受限制)和发布模式(无限?)中都工作得很好。我不知道从哪里开始找出如何调试调试模式,我想知道
是否
有某种类型
的
递归
、软限制绑定,因为
堆栈
跟踪或
浏览 0
提问于2019-04-22
得票数 0
回答已采纳
1
回答
如何判断我
的
尾
递归
方案
函数
是否
被正确优化
scheme
、
compiler-optimization
、
tail-recursion
我有一个Scheme
函数
,它
的
基本表单如下所示 (cond ((end-condition) (return-something))var)))) 我觉得这显然是在编译时需要优化迭代
的
东西,但当我编译它(用鸡)时,它
的
运行速度仍然令人难以置信地慢。(如果我理解R5RS规范:,这看起来应该可以工作) 我用python中
的
while循环编写了相同
的
算法,解释后<
浏览 1
提问于2010-11-17
得票数 1
3
回答
在
递归
下降分析器中避免
递归
算法中
的
堆栈
溢出
c++
、
algorithm
、
parsing
、
recursion
我参与了一个与解析器相关
的
项目,并使用实现了它。然而,这个问题很容易导致
堆栈
溢出。处理这类问题
的
技术是什么? 为了举例说明,这里有简单
的
数学表达式解析器,支持加法、减法、乘法和除法。我还添加了简单
的
表达式计算,它还会导致
递归
,导致
堆栈
溢出甚至比解析更容易。总之,解析本身是简单而明显
的
,我如何在不对代码进行巨大更改
的
情况下重写它并完全避免
递归
呢?在我
的
例子中,我使用类似于这个(((((1)))))<e
浏览 0
提问于2016-08-05
得票数 4
回答已采纳
1
回答
显式
堆栈
是否
比
递归
更好
recursion
、
linked-list
、
stack
我们可以使用
堆栈
和
递归
以相反
的
顺序打印链表。我
的
老师说使用显式
堆栈
更好,因为
递归
也使用
堆栈
,但必须维护许多其他参数。即使我们使用stack中
的
std::stack,引用外部库不也很耗时吗?与使用
递归
解决方案相比,使用显式
堆栈
如何节省时间/
空间
?
浏览 34
提问于2020-10-21
得票数 0
回答已采纳
2
回答
Scala
是否
对构造返回值列表
的
递归
进行了优化?
scala
我读过一些文章提到Scala有一个
尾
递归
优化。}Scala
是否
对其进行了某种优化?或者它可能会占用更多
的
堆栈
空间
,而不是它
的
命令式
版本
?
浏览 0
提问于2016-12-02
得票数 1
回答已采纳
6
回答
在这里使用
尾
递归
有什么好处?
algorithm
、
quicksort
、
tail-recursion
我一直在阅读文章,描述如何通过使用
尾
递归
版本
来降低快速排序
的
空间
复杂性,但我无法理解这种情况是如何发生
的
。在这两种情况下,一次只处理一半,因此在任何时候只有一个
递归
调用将使用
堆栈
空间
。我无法看到尾
递归
快速排序是如何节省
空间
的
。此
空间
用于在某种
递归
级别上存储数组
的
索引变量。如果我们想象这种情况从执行开始到结束,我们可以看到每个层<
浏览 14
提问于2013-11-08
得票数 20
回答已采纳
5
回答
C++
是否
限制了
递归
深度?
c++
、
recursion
、
limit
在Python中,有一个最大
的
递归
深度。这似乎是因为Python是解释而不是编译
的
。C++也有同样
的
概念吗?或者它只与内存限制连接?
浏览 13
提问于2010-04-13
得票数 65
回答已采纳
3
回答
我使用
递归
正确吗?
javascript
、
recursion
我正在研究一些实际
的
JavaScript问题,并解决了一个涉及
递归
的
问题。虽然我做得对,但我
的
实现与“官方”解决方案不同,所以我想知道
是否
有人对官方答案
是否
更好有任何见解,如果是的话,原因何在。问题 在您
的
实现中使用循环是可以
的
,如果您使用
递归
浏览 2
提问于2015-11-28
得票数 8
回答已采纳
2
回答
Scala:为什么在Scala中
递归
比使用循环更好?(仅仅是因为突变?)(尾部回收器与蓄能器)
scala
、
recursion
但是,在Scala中,
递归
是否
仅仅因为可变性而被认为是遍历循环
的
呢?简而言之,我有两个问题: ,因为
尾
<em
浏览 2
提问于2021-11-26
得票数 0
回答已采纳
1
回答
Google应用程序脚本(GAS)
是否
支持正确
的
尾
调用或
尾
调用优化?
javascript
、
google-apps-script
、
google-sheets
、
v8
我想知道花时间为Google脚本做
是否
值得。据推测, (适当
的
)
尾
调用优化来自规范。但是,有一些认为V8实际上没有实现它: 正确
的
浏览 15
提问于2022-04-14
得票数 0
回答已采纳
2
回答
项目Euler 27上
的
C
堆栈
溢出
haskell
、
recursion
、
fold
我刚刚开始学习Haskell,并将阅读书籍和教程与解决Euler项目中
的
问题结合起来。由于使用以下代码获得"C
堆栈
溢出“错误,所以我一直停留在上:divisors n = [x | x <- [1..n `div` 2], n `mod` x == 0] ++ [n]is_prime n = divisors n == [1, n]primes_from_zero a b =
length
和41 (行中有40个素数) f
浏览 4
提问于2008-12-16
得票数 4
回答已采纳
3
回答
即使这是一个逻辑
的
,并且是存在
的
,这个
尾
递归
也是吗?
c
、
recursion
、
tail-recursion
我知道这个标题与重复,但这是不同
的
,我无法从前面的问题中得到线索。所以我得再问一次。守则:{} 只需要恒定
的
堆栈
空间
。那么,这两个特性是判断尾部
递归
的
唯一关键因素吗?返回语句中
浏览 3
提问于2013-12-23
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
一个函数的自白:从函数的角度看编程的方式
从Java到Kotlin(五)
VS2019:调试版本下的2到3倍性能提升
C#-Span 全面介绍:探索.NET 新增的重要组成部分
从进程栈内存底层原理到Segmentation fault报错
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券