一位朋友需要一组已解决的递归问题来帮助他为明天的考试学习。注:函数式语言中的例子在这里没有多大帮助。我的朋友明天要参加一场考试的学习竞赛，我相信
浏览 32提问于2009-03-11得票数 11
回答已采纳
1回答
递归下降解析器有哪些很好的例子？比如说来自开源项目，或者特别好的示例代码。C，C++，Java，Javascript或Python语言的例子优先。目前，我主要感兴趣的是学习更多关于手写递归下降解析器的知识。
浏览 4提问于2014-05-26得票数 4
2回答
C语言int foo(...) {} Ok ( _) => read_all(input), }(这是一个
浏览 0提问于2019-12-09得票数 49
回答已采纳
2回答
考虑到C++模板系统是，而且它也是-，有人能给我提供一个使g++编译器循环永远存在的程序的一个非平凡的例子吗？对于更多的上下文，我设想如果C++模板系统是图灵全的，它可以识别所有递归枚举语言，并决定所有递归语言。所以，它让我想到了接受问题，以及它更著名的兄弟，停止问题。我还设想，在句法分析中，g++必须决定输入是否属于C++语言
浏览 14提问于2022-10-04得票数 2
回答已采纳
1回答
一些需要递归的问题总是让我陷入困境。我并不总是能想出一个递归算法，但我知道这个问题有一个递归的解决方案。
我发现像阶乘和斐波那契这样的问题很容易使用递归方法实现。但是当我面对更复杂的问题时，比如生成一个数字的分区，我知道有一种可能的递归方法，但我就是卡在那里了。我想不出递归算法。假设我想要打印一个字符串的所有组合，或者如果我想要使用递归强行解决硬
浏览 2提问于2011-10-25得票数 5
回答已采纳
2回答
我需要在没有重复的情况下从数组中生成所有的组合，我读了一些关于它的文章，建议使用递归。我有一个数组我读到我可以用递归来解决这个问题 //do something
//
浏览 3提问于2016-10-31得票数 0
回答已采纳
我找到了关于哪种语言优化尾递归的。为什么C#不尽可能地优化尾递归？对于一个具体的例子，为什么不将这个方法优化到一个循环中( 32位，如果有关系的话)：{
if (i == 1000000)
浏览 8提问于2009-01-29得票数 120
回答已采纳
2回答
问题是为包含形式w+ w‘的语言编写递归下降解析器，其中w是小写字符的任意字符串，w’是w的反向，++字符。这种语言的例子如下：我可以使用堆栈编写解析函数而不使用递归:只需一直推到“+”，然后从堆栈中弹出以检查输入字符。我不知道如何提出递归下降解析器。教科书上的例子通常对非终端没有这样的要求。
浏览 6提问于2021-08-26得票数 0
1回答
给定一个任意的上下文无关语法，我如何检查它是否描述了一种常规语言？如果有帮助的话，这里有一个CFG的例子，我可能会收到它作为输入。特别要注意的是，答案必须比寻找左递归或右递归要复杂得多，因为另一种递归的存在并不自动意味着语法是不规则的。S: A B C D XA:B:
C<
浏览 5提问于2015-07-27得票数 2
回答已采纳
2回答
我已经查看了所有关于letrec的信息，但我仍然不明白它作为一种特性给语言带来了什么。似乎所有用letrec表示的东西都可以像递归函数一样容易编写。但是，如果letrec已经支持递归函数，那么是否有理由公开letrec作为编程语言的特性？为什么有几种语言同时公开这两种语言？我知道letrec可能用于实现其他特性，包括递归函数，但这与为什么它本身应该是一个特性无关。我还读到，有些人发现在某些lisps中，递归<
浏览 7提问于2017-12-10得票数 2
2回答
不使用指针的递归数据结构
、、、
在我获得CS学士学位期间，我经常遇到递归数据结构的使用。在C++中，我总是使用指针来实现数据结构的递归，就像我在C中所做的那样。一个简化的例子可以是： int data;};
然而，使用指针往往是一项危险的工作，需要花费大量时间调试和测试代码对于这些名词，我想知道在C++中是否还有其他有效的</
浏览 2提问于2016-04-29得票数 3
回答已采纳
2回答
我是MIPS的新手(当我开始为我的大学学习MIPS程序集时)，在理解一个递归函数如何在MIPS中工作时，我遇到了一个问题。例如，我用这个程序(用C语言)用MIPS编写了它：{ else return n * fact(n - 1);}
有人能帮我，用这个或另一个递归函数的例子来解释它是如何工作的吗？
浏览 1提问于2020-03-14得票数 2
回答已采纳
3回答
多态递归的应用
、、
在语言中通过单形化实现多态性的一个限制(仅限于单形化)是，您失去了支持多态递归的能力(例如，请参阅锈蚀-lang )。
在“命名问题”中，我们希望(a)快速捕获避免替换，(b)快速α等价检查，有库(更详细的解释)。在为函数式编程语言编写编译器时，这
浏览 0提问于2018-06-29得票数 11
回答已采纳
8回答
TL;DR :函数式语言比非函数式语言处理递归更好吗？public int factorial(int x) {
if (x <
浏览 0提问于2012-05-18得票数 44
回答已采纳
5回答
在许多函数式语言中，使用递归被认为是一种很好的实践。我认为它很好，因为编译器优化了函数式语言的代码。
但是，在创建算法时，在C#中使用递归是一种好的实践吗？关于C#，递归算法会导致堆栈急剧增长(如果调用量非常大)，这不会很快，可能会导致堆栈溢出，这是正确的吗？或者也有一些优化正在发生，以使递归函数有效？如果您能在函数式语言和C#中使用递归
浏览 2提问于2010-10-21得票数 17
回答已采纳
14回答
递归还是迭代？
、、、
我喜欢递归。我认为它简化了很多事情。另一个人可能不同意；我认为这也使代码更容易阅读。但是，我注意到在C#等语言中使用递归的次数不如在LISP中使用的多(顺便说一句，LISP是我最喜欢的语言，因为它具有递归)。
有没有人知道在C#这样的语言中有没有什么好的理由不使用递归？
浏览 1提问于2009-01-26得票数 30
1回答
我开始学习Lisp，使用SICP的书。作者提到，过程(即函数)可以是递归的，也可以是迭代的。此外，这些过程生成的过程也将是递归的或迭代的，令人惊讶的是，递归过程有时可以生成迭代过程。给出的例子是阶乘过程，它是一个递归过程，但它生成一个迭代过程： (iter 1 1 n))
(define (iter produc
浏览 0提问于2014-02-03得票数 3
回答已采纳
5回答
最近我读了一些关于函数式编程的文章，我正在尝试Y-Combinator。我知道您可以使用Y-Combinator在不直接支持递归的语言中有效地实现递归。然而，我可能使用的每一种语言都已经支持递归，所以我不确定使用Y-Combinator来实现递归有多大用处。
有没有我遗漏的Y-Combinator用法更好的实际例子？有人在实际的生产代码中使用过吗？或者使用Y-Co
浏览 0提问于2009-05-15得票数 40
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
