我的递归回溯程序出了什么问题？
递归回溯程序出现问题可能有多种原因，以下是一些常见的问题及解决方法：
- 栈溢出：递归回溯程序可能会导致栈溢出，特别是当递归深度很大时。解决方法可以是优化算法，减少递归深度，或者使用尾递归优化等技术。
- 逻辑错误：递归回溯程序的逻辑错误可能导致错误的结果或无限循环。检查程序的逻辑，确保每一步的操作都正确，并且递归终止条件正确。
- 数据结构错误：递归回溯程序中使用的数据结构可能存在问题，比如数组越界、指针错误等。检查数据结构的定义和使用，确保没有错误。
- 重复计算：递归回溯程序可能会进行重复计算，导致效率低下。可以使用记忆化技术，将已经计算过的结果保存起来，避免重复计算。
- 参数传递错误：递归回溯程序中参数的传递可能存在错误，导致结果不正确。检查参数的传递方式和值是否正确。
- 边界条件错误：递归回溯程序中的边界条件可能存在错误，导致递归无法终止或者终止条件不正确。检查边界条件的定义和使用，确保正确性。
以上是一些常见的问题和解决方法，具体问题需要根据具体情况进行分析和调试。如果需要更详细的帮助，可以提供具体的代码和错误信息，以便更好地帮助解决问题。
相关·内容
1回答
自顶向下解析器分类
、、、、
我看过亚历克斯·艾肯( Aiken )的，并阅读了许多其他资源。但我很难找到自上而下解析器的清晰分类。
也没有提供明确的分类，但至少给出了我将在文章中使用的一些定义。下面是我到目前为止提出的分类：
回溯与预测
回溯
一种新的技术解决方案是，在该系统中，基于该系统目前拥有的相关信息，再对其进行再加工。在此基础上，提出了一种新的技术
预告
一种可预测的再加工方法，其特点是具有较好的加工能力，仅在加工中的下一次准输入符号的基础上，再选择更好的产品应用到更多的产品中。
递归下降与表驱动
递归下降
递归-下降-再下降法是由几个小的小函数组成的，其中对语法中的每个非终端都有一个小的小函数
浏览 5提问于2017-08-31得票数 2
回答已采纳
4回答
在大小为N= ~1950左右的较小列表上，我得到了正确的输出...但是，如果列表大小不是很大，则会返回错误，而不是预期的结果。我的代码：
def merge(left, right, aux=[]):
if left == []:
for x in right:
aux.append(x)
return aux
elif right == []:
for x in left:
aux.append(x)
return aux
elif left[0] >
浏览 0提问于2013-04-26得票数 1
回答已采纳
你好，flow成员上的堆栈。
我正在学习编译器课程。我确实理解自上而下解析器应该避免左递归，并转换为右递归方式。
问题是，
a)我是否理解为右自顶向下解析器等于LL，自下而上解析器等于LR？
b)我发现左递归是一种规则，它自称为ex) Expr :== '+‘Term | Term，它可以导致无限循环找到Expr。但不管怎样，有没有考虑用C或Java输入的示例代码？(我不想要解析器或扫描器代码)我需要的是带有句子形式的案例代码示例，它通过左递归进行无限循环。
c)在自顶向下解析器中使用Right Recursion的方式实际上有什么不同？
答案c)消除了回溯的需要。但还有其他的东西吗？
浏览 0提问于2010-10-24得票数 5
回答已采纳
1回答
我的任务是用回溯和递归的方法解决一个迷宫。这更多的是一个关于这个概念的概念性问题。
回溯呼叫是如何到达的？从我看到的所有示例看，似乎总是在回溯步骤之前调用递归，因此回溯是无法实现的。有没有人能给我解释一下回溯步骤是怎么实现的？
浏览 0提问于2014-03-29得票数 0
我是编程新手，我的任务是解决N皇后区的问题。我不知道我的代码出了什么问题，而且我花了很多时间。有人能帮我找到正确的方向吗？
public static boolean isSafe(int[] col, int size, stack s)
{
int x;
for(int i = 1; i<=size; i++)
{
if(s.get(i)==i || ((s.get(i-1) - s.get(i)) == (col[i-1] - col[i])))
return false;
}
ret
浏览 2提问于2012-04-04得票数 2
3回答
让我们来看看骑士之旅的问题。这能被转换成迭代吗？让我兴奋的是回溯部分。如何在循环中回溯？当我从递归到迭代时，我必须使用堆栈数据结构来实现回溯吗？
我以更好的方式问了这个问题：
浏览 4提问于2012-12-08得票数 17
回答已采纳
2回答
我正在学习优化，我看到了一些问题，递归给出了最好的解决方案--例如，在迷宫中用回溯找到出口。
为什么在其内部调用函数比编写一个与类似问题不同但类似的函数更有效，或者仅仅用相同的参数在外部调用它呢？
例如，当我为迷宫求解算法做了一个伪代码时，我找到了将第二个调用放到函数之外的方法。
浏览 1提问于2014-04-23得票数 1
回答已采纳
3回答
回溯N阶问题得到0例Java
、、、、
楼梯问题是计算到达顶部的不同方法的数目。每次你都可以爬1或2步。例如，如果输入为3，则期望的输出为3 (1+1+1,1+2,2+1)。
我正在学习Java中的回溯，所以我想在这个问题中实现它，尽管在这种情况下DP会更好地工作。如果我能很好地理解回溯，我认为这是一种实践，但显然不是。我被卡住了，因为我的算法为每一种情况提供了一个0输出。下面是我的代码：
public int climbStairs(int n) {
int cnt=0,k=0;
climb(cnt,k,n);
return cnt;
}
public voi
浏览 11提问于2022-02-24得票数 1
回答已采纳
我有一个Python C API扩展模块，它偶尔会出现一个没有任何信息的"MemoryError“。这显然不是模块的异常处理程序所能处理的错误。如何获取更多信息的错误回溯，以便找出扩展模块中出了什么问题？
也许问题应该是，鉴于我确实有扩展模块的源代码，我应该做什么才能在MS Windows上使用MSVC获得它的可调试版本？
浏览 1提问于2010-04-06得票数 1
2回答
我在我的虚拟机上安装了perlbrew on Linux backtrack。我在回溯中安装了perl 5.10.1。但是，当我在终端中编写perlbrew命令时，它显示以下消息: perlbrew: command not found
我的系统出了什么问题？
浏览 2提问于2012-12-30得票数 4
回答已采纳
1回答
嗨，我正在努力解决以下问题：
假设您有一组排队的人的随机列表。每个人都由一对整数(h, k)描述，其中h是人的高度，k是这个人面前身高大于或等于h的人数。编写一个重建队列的算法。
注:人数不足1 100人。
示例
Input:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
Output:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]
到目前为止，我的解决方案如下：
answer = []
def reconstructQueue(people):
if len(answer) == len(people)
浏览 2提问于2020-06-06得票数 0
最近我的OCaml程序中出现了一个OCaml错误。如果我打开回溯，我看到异常是由一个“基本操作”"pervasives.ml“引发的，第270行。我进入了OCaml源代码，并看到第270行定义了函数@ (即列表附录)。我没有从回溯跟踪中获得任何其他信息，即使在我的程序中抛出异常的地方也没有。我转而使用字节码，并尝试了ocamldebug，但它没有帮助(没有生成回溯)。
我觉得这是个非常奇怪的情况。在我的程序中，我使用列表的唯一地方是(a)构建一个包含整数1到1000000的列表，(b)按顺序遍历RBT并将结果放入列表，(c)打印包含表面上1000000个数字的整数列表。我测试了所有的函
浏览 0提问于2018-03-12得票数 0
回答已采纳
1回答
我到目前为止使用的所有回溯算法都是基于递归的。但我没能找到任何证据证明回溯不能是非递归的。那么问题是，回溯算法是否总是使用递归？
浏览 7提问于2017-09-07得票数 1
1回答
我制作了一个程序，向用户询问大小，并使用递归回退算法生成一个大小为n^2的完美迷宫。我遇到了这个错误，并且看到我可以简单地使用：
sys.setrecursionlimit(8000)
刚开始的时候效果很好，但是当我增加迷宫的大小时，我的python程序干脆就退出了，什么也没说.
这是我用来检查方向的字典：
_dic = {
"N": (-1, 0),
"S": (1, 0),
"E": (0, 1),
"W": (0, -1),
}
我将迷宫存储在str的numpy数组中，我只存储将要修改的迷宫部
浏览 10提问于2022-10-04得票数 0
回答已采纳
我正在试着写一个函数，找出所有可能的硬币组合，产生指定的金额，例如，它计算所有可能的方式，从面额列表1p，2p，5P，10P，20P，50P，1英镑，2英镑中找出2英镑的零钱。我被这个问题困住了，找不到正确的解决方案。
我希望main函数是递归的，因为我想更好地理解递归。算法必须回溯，如果在某个时刻找到的组合超过了要匹配的数量，程序应该返回到前面的步骤并从不同的点开始。
到目前为止，我已经编写了一个普通(非递归)函数，如果每个硬币只使用一次，它将计算给定国家/地区的所有可能的硬币组合(这非常简单)。我还没有尝试为给定的金额找到正确的组合，只是寻找所有可能的硬币组合。
def calcCoins
浏览 0提问于2013-07-08得票数 6
我想要解组
var j = []byte(`[{"major":1},{"minor":0}]`)
转到
type Version struct {
Major int `json:"major"`
Minor int `json:"minor"`
}
通过循环内部切片使用自定义解组程序：
func (h *Version) UnmarshalJSON(b []byte) error {
var wrapper []json.RawMessage
err := json.Unmarshal(b,
浏览 58提问于2021-02-17得票数 0
回答已采纳
我试图编写方案程序，以检查给定的列表是否由数字组成，也就是说，如果输入列表是数字的，程序返回true。
我一直在试图找出我的代码出了什么问题
(define (is_num(lst))
(if (not (number? (car lst)))
#f
(is_num(cdr lst))))
浏览 1提问于2018-12-22得票数 0
回答已采纳
问题的链接：下面的解决方案不能通过所有的测试用例并导致超时。我想用回溯来解决这个问题，但是它似乎不起作用。有人能告诉我我的密码出了什么问题吗？解的时间复杂度为O(2^n + n^2)。我如何优化它，使它能够通过所有的测试用例？非常感谢!我真的很感激。
class Solution {
boolean found;
public boolean wordBreak(String s, List<String> wordDict) {
backtrack(s, wordDict, 0);
return found;
}
p
浏览 4提问于2022-06-29得票数 -1
回答已采纳
我正在使用HTML canvas创建一个绘画应用程序，并尝试实现一个“画桶”工具，该工具将检测任何与被点击的像素具有相同颜色的相邻像素，并使用新颜色填充它。
我得到了一个“未捕获的RangeError:超出了最大调用堆栈大小”，但我不知道我的逻辑出了什么问题：
function fillTool(){
theCanvas.mousedown(function(e){
var baseColor = paintUtilities.getPixelColor(e.offsetX, e.offsetY);
context.fillStyle = color;
浏览 0提问于2014-05-16得票数 3
def email_status(self, mail_ref):
mails_storage = EmailsStorage().Key(urlsafe=mail_ref)
maillog = EmailLogs.query(EmailLogs.email_key=mails_storage)
return mails_storage.get(), mails_log
它说SyntaxError:关键字不能是表达式。我是GAEpython的新手，不知道出了什么问题。
回溯
浏览 1提问于2015-12-07得票数 0
回答已采纳
我正在写一个程序，它将读取一个包含5,163个名字的文本文件。(文本文件可在中查看)
然后我想把名字存储到一个名为' names‘的列表中，然后，我根据名字包含的字母数对列表进行排序，较短的名称在列表的开头，较长的名称在列表的末尾。
我使用快速排序对列表进行排序，但当我运行它时，它显示以下错误：
C:\Python27\python.exe C:/Users/Lenovo/Desktop/Anagrams/Main.py
Traceback (most recent call last):
File "C:/Users/Lenovo/Desktop/Anagrams/Mai
浏览 1提问于2014-08-03得票数 17
回答已采纳
1回答
问题描述：
给定一个整数列表和一个目标和，我们需要返回另一个包含布尔值的列表。这个布尔列表表示我们正在寻找的子集。
示例：
输入:列表(3，34，4，12，5，2)，目标= 9。
输出：(false、false、true、false、true、false) (因为4+5 = 9；请注意此解决方案并不是唯一的，但问题只要求一个任意的解决方案)。
我的尝试：
首先，我编写了一个检查解决方案是否存在的方法：
boolean subsetSumRec(List<Integer> list, int i, int sum) { //i is the index of the last ele
浏览 2提问于2019-11-24得票数 1
回答已采纳
我有一个方法，rand2()，returns 0 or 1，随机。
我正在尝试创建一个方法rand3()，它将以相同的概率使用rand2()和return 0,1,2。
我想出了一个递归的解决方案，它考虑了4个0,1的组合。
总之，我编写了这个函数，其中包含了一个以上的基本情况，希望它能够工作。
但似乎回溯函数不能有多个基本情况。
这是我的密码：
public static int rand3(){
String str = "";
str+= rand2();
str+= rand2();
System.out.
浏览 0提问于2016-06-28得票数 0
回答已采纳
1回答
我使用GDB硬件调试器来调试Linux内核驱动程序。有时，会出现页面故障异常。
我用GDB连接到处理器，并试图回溯。GDB只在页面错误异常之后打印函数调用，然后打印：
回溯停止: frame没有保存PC
如何在异常之前追溯函数的堆栈？
浏览 3提问于2016-09-21得票数 1
回答已采纳
1回答
PCRE中的“递归回溯”
、、、、
章节--“Perl和Ruby中任意长度的回文”
然而，PCRE不会回溯到第三次递归。当它在第二次递归中返回第一种选择时，它会在第三次递归上回溯。
“它在上回溯第三次递归”是什么意思？“超过”部分..。
浏览 1提问于2018-01-14得票数 1
回答已采纳
1回答
MSDN的文章说，.NET devs决定使用正则表达式--传统的NFA引擎--因为它比POSIX NFA更快，但我不清楚，为什么这种模式会以指数级的速度工作呢？
var regex = new Regex("(a|aa)*b");
var b = regex.IsMatch("aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaac");
这个简单的模式匹配需要超过30分钟来执行。但是，如果.NET使用传统的NFA，则可以在最坏的情况下在O(M*N)时间内进行模拟并找到匹配，其中M是模式
浏览 2提问于2013-12-12得票数 10
回答已采纳
5回答
只是想在数组中找出和，却找不出我的代码出了什么问题，如果您能帮上忙的话:)
function arraySum(arr, index) {
if (arr.length <= index)
return 0;
return (arraySum(arr, arr.length - 1) + arr[arr.length - 1]);
}
我试图用递归来求数组的和。我的代码到底出了什么问题:)如果你能帮忙的话，我们会很感激的
ps index=0 arr.length =8
浏览 19提问于2022-03-30得票数 -1
我有一个很小的程序来读取一个csv文件(100米)。问题是我的程序使Erlang解释器崩溃：
Crash dump was written to: erl_crash.dump
eheap_alloc: Cannot reallocate 3563526520 bytes of memory (of type "heap").
Aborted
以下是节目：
readlines(FileName) ->
{ok, Device} = file:open(FileName, [read]),
try get_all_lines(Device)
af
浏览 0提问于2016-05-27得票数 2
回答已采纳
1回答
我在应用商店里有一个应用程序，有些用户正经历着我无法复制的崩溃--对我来说，它运行得很好。崩溃是由以下代码引起的：
timePicker.date = editingEvent.time;
其中timePicker是UIDatePicker，editingEvent是自定义对象，time是NSDate属性。下面是回溯：
最后一次异常回溯:0 CoreFoundation
0x3785029e __exceptionPreprocess + 158 1 libobjc.A.dylib
0x3535097a objc_exception_throw + 26 2 CoreFoundation
0
浏览 1提问于2012-12-10得票数 0
我使用的是以下版本的Python: 2.7.5，我安装了这个版本的wxPython: 2.8.12.1。当我运行下面的代码时，会得到以下错误：
回溯(最近一次调用)：File ""，第1行，在win.show() AttributeError中：'Frame‘对象没有属性'show’
代码：
>>>import wx
>>> app=wx.App()
>>> win=wx.Frame(None)
>>> win.show()
我刚开始编程，这里出了什么问题？
浏览 0提问于2013-10-27得票数 0
回答已采纳
我正试图制作一个程序，通过棋盘的所有方格(大小并不重要，但现在它是6x6)与一个骑士，称为“骑士之旅”。
旅游应该关闭，这意味着骑士在最后一次访问的广场可以“攻击”他开始的广场。对于某些方块，代码工作得很好，例如，主输入‘遍历(1，1，1)’生成的输出不仅显示他正在遍历，而且显示他正在回溯并返回到目标的返回。但是，我会输入'traverse(1,0,0)‘而不是得到一个StackOverflowError.吗？由于它有时是成功的，回溯和遍历，我知道代码工作，我只是不知道如何消除错误。我想我打的电话太多了，但我不知道该如何绕过它，有很多方块要访问:)编辑代码，主要是因为老师可能会说我作弊
浏览 3提问于2011-03-05得票数 1
回答已采纳
3回答
递归比迭代更糟糕吗？
、、、
几天前，有人对我说，递归比迭代更好，如果可能的话，应该始终使用。
因此，我开始研究递归，并尝试编写一个简单的程序来获得一个数字的阶乘。这是递归：
def fact(n):
if n == 1:
return 1
return n * fact(n - 1)
虽然这样做很好，但只要RuntimeError: maximum recursion depth exceeded超过997，它就会得到一个n。
因此，我编写了一个简单的函数，它执行完全相同的操作，但使用的是for loop。
def fact(n):
a = 1
for x in range
浏览 3提问于2016-04-01得票数 6
回答已采纳
递归使回溯变得容易，因为它保证您不会再次经历相同的路径。因此，您的道路的所有分支只访问一次。我正在尝试将回溯尾递归(带累加器)算法转换为迭代。我听说很容易将完美的尾部-recursive算法转换为迭代。但我被困在回溯部分了。
有谁能通过代码提供一个示例，以便我自己和其他人能够想象回溯是如何完成的？，我认为这里不需要堆栈，因为我有一个使用累加器的完美的尾部递归算法，但我在这里可能错了。
浏览 3提问于2012-12-08得票数 2
我正在尝试写一个程序，它可以通过迭代计算1-9的阶乘，但我在尝试的时候遇到了一些问题。请帮我找出我的程序中的问题，我正在学习编程。
以下是我的程序，请告诉我出了什么问题：
public class iterative {
static int ans=1;
public static void iteration() {
System.out.println("n n!");
for (int n=1; n<10; n++) {
while ((n-1)>0)
浏览 2提问于2011-09-21得票数 3
回答已采纳
3回答
链表清除函数
、、
我试图使用这个函数clearList在程序的末尾清除一个链表，但是我不知道这个函数的定义到底出了什么问题。
void clearList(struct node *list) {
struct node *p;
for(p = list; p != NULL; p = p->next)
free(p);
}
浏览 0提问于2016-12-03得票数 1
2回答
const writeText = function(word, n) {
if(n >= 5) {
return '';
}
n = n + 1;
return word + writeText(word + n);
};
debugger;
writeText('hello', 1);
我想写一个代码，返回'hello1'，'hello2'，.使用递归的'hello5‘。我的代码不起作用，所以我使用调试器来查看出了什么问题。结果表明，在第一次递归调用之后，n将转换为未定义的。有人能帮我
浏览 2提问于2017-10-29得票数 1
回答已采纳
1回答
gdb堆栈溢出
、、
假设我正常运行一个程序，它调用某个函数(比如A() )，该函数递归地调用自己，直到堆栈溢出(这发生在A()被调用大约10次之后)。如果我在gdb下运行相同的程序，即使在递归调用A()超过20次之后，堆栈也没有溢出。是因为我在gdb下运行了它，还是有其他原因？
编辑:我将复制粘贴我获得的回溯，有任何迹象表明为什么会发生seg错误吗？更大的问题是我如何定位它？
浏览 1提问于2011-03-25得票数 0
回答已采纳
2回答
我正在尝试编写一个常规递归函数和一个尾递归函数，该函数接受四个参数，并计算x从q到r的和。
到目前为止，这是我所拥有的，但它不起作用，我能得到一些关于我的代码出了什么问题的信息吗？
(define (sumof a b q r)
(define (sum)
(+ (* (expt q 2) a) b))
(if ( = q r)
0
(+ (+ q 1) (sum))))
浏览 1提问于2015-02-05得票数 1
回答已采纳
不确定出了什么问题，它没有给出输出，我正在考虑在语句中放入"remainder(x-y，y)“，但仍然不起作用。
def remainder(x, y):
if x == y:
return 0
elif x>y:
x = x-y
if x<y:
return x
x=int(input("x: "))
y=int(input("y: "))
print (f'Remainder: {remainder(x, y)}')
浏览 0提问于2020-09-18得票数 0
class animal(object):
def __init__(self,name):
self.name = name
def eat(self,food):
print("{} is eating".format(self.name,food))
class dog():
def fetch(self,thing):
print("{} get the {}".format(self.name,thing))
s = dog('r')
错误:回溯(最近一
浏览 1提问于2019-02-20得票数 0
回答已采纳
5回答
我正在用Java为9x9网格编写一个Sudoku解决程序。
我有以下方法：
打印栅格
用给定的值初始化板
冲突测试(如果相同的数字位于同一行或3x3子网格中)
一种逐个放置数字的方法，它需要做的工作最多。
在详细介绍该方法之前，请记住，我必须使用递归来解决它，以及回溯(看看这里的applet作为一个示例 )。
另外，我是通过垂直向下移动来解决数独的，从左上角开始，通过第一列，然后再通过第二列等等。
到目前为止，我有以下几点：
public boolean placeNumber(int column){
if (column == SUDOKU_SIZE){
浏览 0提问于2012-02-22得票数 25
3回答
我正在尝试编写一个递归函数来打印字符串的反面，然而，编译器总是说它有太多的参数。这个递归程序出了什么问题？
#include <iostream>
using namespace std;
void reverseDisplay (const string& s)
{
int length=s.size()-1;
if (length==0)
return;
reverseDisplay(s, length);
}
void reverseDisplay (const string& s, int n)
{
i
浏览 1提问于2013-10-07得票数 4
您在正则表达式中使用了Perl 5.10回溯控制谓词吗？他们帮你解决了什么问题？
就像背景一样:我做了一些摆弄，但我没有得到任何真正有用的结果。
相比之下，当我开始获得(?>分组的功能时，它开始在我的regexes中显示得更多。我喜欢将Perl正则表达式的世界调优到一组特定假设的想法。随着RE语言的功能越来越强，REs的回溯使得REs的性能与它们所基于的精益和平均FSA的性能大相径庭。
当有人可以告诉我其他实现的REs有什么回溯控制动词-- PCRE没有--我可以承认它属于熟悉regexes的人的一般专业领域。这是一个Perl regex问题，帮助人们使用Ruby、Python、C#
浏览 4提问于2008-10-31得票数 12
回答已采纳
我使用print_r(debug_backtrace()，true)检索调试回溯的字符串表示。这很好，因为print_r处理递归。
在将debug_backtrace()返回数组转换为字符串之前，当我试图递归地迭代它时，它会遇到递归，并且从未结束。
有什么简单的方法可以从回溯数组中删除某些敏感的键/值对吗？可能有某种方法可以使用print_r将数组转换为字符串，然后返回到一个数组，将递归位置更改为字符串递归，我可以迭代该数组。
如果可能的话，我不想在字符串表示上执行正则表达式。
浏览 3提问于2010-04-16得票数 0
回答已采纳
2回答
我正在尝试编写一个程序，它将使用回溯来创建一个Sudoku解决程序。我已经能够创建一个黑色数独网格，我可以检查一个移动是否是一个有效的移动。我的程序可以正常工作，直到一个正方形有一个以上的数字选择。
问题:你能看看我的解决方法，看看我如何修改它以回溯，改变答案，并再次前进。我给出了上述所有其他方法的名称，以及所有这些工作的名称。
示例输入：
int board[ROWS][COLS] = {
{ 6, 0, 3, 0, 2, 0, 0, 9, 0 },
{ 0, 0, 0, 0, 5, 0, 0, 8, 0 },
{ 0, 2, 0, 4, 0, 7, 0, 0, 1
浏览 1提问于2017-03-15得票数 2
回答已采纳
8回答
停止回溯
、、、
在C/C++中，有没有办法在找到第一个解后停止回溯算法，而不退出程序。
我希望我的函数立即退出函数，而不是逐个声明return退出每一层递归。
浏览 2提问于2010-04-25得票数 3
回答已采纳
2回答
LL算法的分类学问题
、、、、
我正在研究上下文无关语法，我被困在第一步:理解自上而下的解析算法是如何构造的。
我的问题是自上而下的解析器。我有三种算法介绍给我：
递归下降
预告
预测递推下降
问题
但不知道如何把它们联系起来。因此，请回答以下问题：
递归下降是基于回溯和低效的，是真的吗？
预测解析是一种与其他两种算法完全不同的算法，这是真的吗？
预测递归下降是一种特殊的递归下降算法，但没有回溯，这是真的吗？
预测算法使用解析表和递归下降是真的吗？预测递归下降算法使用预测解析表(某种程度上是增强的解析表)是真的吗？
此外，请回答以下问题：
LL解析器使用哪种算法？预测，预测递归
浏览 1提问于2013-12-23得票数 2
回答已采纳
1回答
我的代码出了什么问题？它不会返回正确答案，
#include <iostream>
using namespace std;
int ack(int m, int n)
{
if (m == 0) return n + 1;
if(n == 0) return ack(m - 1, 1);
return ack(m - 1, ack(m, n - 1));
}
int main()
{
cout << ack(4, 1) << endl;
return 0;
}
下面是输出：
谢谢。
浏览 1提问于2020-09-22得票数 0
1回答
我试图将所有置换结果推到向量中；例如，如果初始x=4和y= 4，我想将4C4、4C3、4C2、4C1和4C0推到向量中。有人能告诉我我的密码出了什么问题吗？
std::vector<int> generateVector(int x, int y){
std::vector<int> v;
if(y < 0){
return v;
}
v.push_back(permutation(x, y));
--y;
generateVector(x, y);
return v;
}
浏览 1提问于2022-10-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
