腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用外行人的话说,还有什么是
递归
呢?
、
、
根据一页 on code.google.com,“左
递归
”的定义如下: 就上下文无关语法而言,
非
终端r是左
递归
的,如果r的任一产品(“替代”)中的最左符号立即(直接/直接左
递归
)或通过其他一些
非
终端定义(间接/隐藏的左
递归
)再次重写r,则
非
终端r是左<
浏览 0
提问于2014-09-05
得票数 14
回答已采纳
2
回答
如何将外部
递归
程序转换为
非
递归
形式
(使用堆栈而不是CPS)?
、
、
、
、
关于如何将
递归
转换为
非
递归
,还有许多问题,我也可以将一些
递归
程序转换为
非
递归
形式
注意:我使用了一种通用的方法(用户定义的堆栈),因为我认为它很容易理解,而且我使用Java,所以不能使用GOTO关键字。我的代码在这里:我在googled上发现有很多方法,比如CPS。我知道有一个子集问题的迭代模板。可以提供
浏览 1
提问于2018-01-19
得票数 1
3
回答
需要给出
递归
定义的帮助
、
、
给出了关于n的最长
非
递减子序列长度的
形式
递归
定义。 所以,我的想法是,如果我们
递归
地定义它,那么序列中的每个整数都是一个长度为1的序列,并且包含一个长度为1的
非
递减子序列。
浏览 0
提问于2013-12-20
得票数 0
3
回答
有没有一个没有
递归
形式
的算法的特征?
、
这个问题源于二叉树表示法(preorder,postorder,level order等),其中的.Some可以用
递归
的
形式
编写(例如,preorder表示法),但我不认为有用于level order表示法的
递归
算法所以我的问题是:有没有一种“类型”的算法不能以
递归
的
形式
编写?如果是这样的话,如何描述这种类型的算法呢?(或者,有没有一种系统可以让您编写一个证明,证明某些算法不能以
递归
方式编写?)
浏览 21
提问于2018-02-09
得票数 1
回答已采纳
1
回答
编译器能够并是否将
递归
逻辑转换为等效的
非
递归
逻辑?
、
、
为此,我一直在使用
递归
,当我觉得结果提高了可读性时,我无法想象它会出现堆栈溢出。 这让我不禁要问,编译器是否能够自动将
递归
函数转换为等效的
非
递归
形式
?
浏览 0
提问于2013-06-27
得票数 15
回答已采纳
1
回答
一个分组密码中的活动S盒的数目?
、
、
如何以截断的特征
形式
求出分组密码(实际上是一个具有多个输入单元的Feistel网络)中差分活动S盒的最小数目?在
递归
算法中,当我们遇到二进制情况时,我不知道该怎么办?例如,当我得到两个
非
零特征的xor时,有
非
零和零两种情况,在这种状态下如何应用
递归
算法?
浏览 0
提问于2018-03-04
得票数 1
4
回答
对于每一种
递归
算法,都可以创建一个等价的
非
递归
版本?
递归
很有趣。然而,在安全关键型应用程序中,它被认为是一件危险的事情(我想是因为堆栈溢出?)。 想象一下,你需要处理一种你最喜欢的语言的子集,它不允许
递归
--这对你来说是一场灾难吗?
形式
问题:对于每个
递归
函数,都可以创建一个完全等价的
非
递归
函数--这是真的吗?有没有关于它的定理或者别的什么?
浏览 1
提问于2011-01-24
得票数 3
回答已采纳
2
回答
递归
下降分析器
问题是为包含
形式
w+ w‘的语言编写
递归
下降解析器,其中w是小写字符的任意字符串,w’是w的反向,++字符。这种语言的例子如下:我可以使用堆栈编写解析函数而不使用
递归
:只需一直推到“+”,然后从堆栈中弹出以检查输入字符。我不知道如何提出
递归
下降解析器。教科书上的例子通常对
非
终端没有这样的要求。
浏览 6
提问于2021-08-26
得票数 0
2
回答
如何以
非
递归
形式
重写此函数?
、
如何以
非
递归
形式
重写此函数?
浏览 4
提问于2014-01-06
得票数 1
回答已采纳
1
回答
用于左因式分解的自动语法转换和左
递归
删除
、
、
、
在下面的示例中,我对
非
终端使用大写字母,对终端使用小写。下列左
递归
非
终端:可以转换为右
递归
形式
:A' -> NIL | a A'A -> B a左因式分解也用于确保解析器只需要一个前瞻性令牌
浏览 3
提问于2013-06-23
得票数 3
1
回答
自上而下解析器希望在“Code”中有一个像样的case示例左
递归
、
、
、
我确实理解自上而下解析器应该避免左
递归
,并转换为右
递归
方式。a)我是否理解为右自顶向下解析器等于LL,自下而上解析器等于LR?b)我发现左
递归
是一种规则,它自称为ex) Expr :== '+‘Term | Term,它可以导致无限循环找到Expr。但不管怎样,有没有考虑用C或Java输入的示例代码?(我不想要解析器或扫描器代码)我需要的是带有句子
形式
的案例代码示例,它通过左
递归
进行无限循环。 c)在自顶向下解析器中使用Right Recursion的方式实际上有什么不同?我已经找出
浏览 0
提问于2010-10-24
得票数 5
回答已采纳
1
回答
SQL Server -获取父级和祖先级PK
、
ParentPk
递归
地引用同一区域表中的PK。如果没有父级,则为ParentPk填充null。我希望能够以以下
形式
进行选择查询:......是否有一个
非
存储过程,
非
递归
解决方案来实现这一点?
浏览 3
提问于2017-03-29
得票数 1
回答已采纳
2
回答
通过迭代生成惰性scala流
、
、
我正在寻找一种方法来生成这种
形式
的scala流(相当于F#的序列): seq {谢谢
浏览 2
提问于2015-11-27
得票数 0
2
回答
长度的2尾
递归
函数[球拍]
、
我试图编写两个计算列表长度的独立的尾
递归
函数,并给出了以下限制: (define (func x) (end-test-2 end-value
浏览 0
提问于2012-10-10
得票数 1
回答已采纳
1
回答
乔姆斯基范式有左
递归
吗?
、
、
CFG的一种著名
形式
是CNF,您知道它有两个
非
终端作为RHS或一个终端作为RHS和空RHS,如果存在,只出现在根的RHS中,如本所描述的,但我不确定CNF是否允许我们有左
递归
?
浏览 13
提问于2015-05-29
得票数 1
回答已采纳
1
回答
Ocaml中"type ...and“和"let ...and”作用域的不一致
、
、
、
我想知道为什么在Ocaml里,“让..和..”不具有与“类型...和...”相同的作用域:# type t1 = t2 下面这个是错误的,v2不在作用域中and v2 = 3;; let v1 = v2甚至连"let rec“都不起作用。and v2 = 3;; let rec v
浏览 0
提问于2011-07-18
得票数 3
1
回答
递归
函数上原语运算的计数
、
直到他们显示了
递归
函数(一种计算数组最大值的简单
递归
方法)及其原始操作计数之前,一切都很清楚。关于如何计算该函数的基本操作数,作者如下所述: 与本例一样,
递归
算法通常非常优雅。然而,分析
递归
算法的运行时间需要一些额外的工作。特别地,为了分析这样的运行时间,我们使用了一个递推方程,其中defi给出了
递归
算法的运行时间必须满足的数学表达式。理想情况下,我们想用封闭的
形式
刻划一个类似于上面的递推方程,其中右边没有对函数T的引用。对于recursiveMax算法,不难看出封闭
形式
浏览 0
提问于2021-06-20
得票数 0
回答已采纳
2
回答
这个生产规则是左
递归
的还是不
递归
的?
、
、
我对
形式
语言和编译器理论的认识有限。所以我是通过特伦斯·帕尔的书“The Definitive ANTLR 4 Reference”学习的。,特别是,它离开
递归
,因为它至少有一个可供选择的规则会立即引用它自己。根据,如果右侧最左边的符号与左侧的
非
终端相同,则生产是左
递归
的。例如,所以回到Terence的书的示例中,它既不是,也不是左
递归
的,也不是右
递归
的。它只是
递归
的。加1 谢谢你到目前
浏览 5
提问于2016-12-31
得票数 3
2
回答
无法生成计算树中非终端节点的程序
、
、
、
这是一个语法树,它看起来像这样的代码
形式
我的程序应该是计算树上
非
终端节点的数目。想法是每棵树都是两个元组。它们是
递归
的。程序应该计数
非
终端节点的数量,。因此,结果应该只是一些
非
终端节点,例如9。 据我所知,我应该使用
递归
来完成这个任务。但是,有一些事情我做的不对,使我的程序工作。
浏览 3
提问于2020-06-02
得票数 0
回答已采纳
2
回答
Oz中的尾
递归
优化
、
、
在中,它说: fun {Map Xs F} of nil then nilend 这样做的是,它将空列表映射到空列表和
非
空列表,映射到将函数F应用到其头部的结果,然后将其先于尾部调用Map的结果。在其他语言中,这将不是尾
浏览 2
提问于2009-10-03
得票数 7
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
AMOS分析技术:路径分析的非递归模型
C语言实现N皇后问题非递归求解
人工智能不智能-非递归深度优先搜索的简述
PHP非递归遍历目录下所有文件,可以试一下!
递归函数
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券