问题标签 [non-recursive]

我已经搜索并尝试了一些示例来使用非递归 makefile 完成一个简单的项目。过去，我使用简单的单目录代码库，但现在我正在为多个工程师构建一个环境 :-)

没什么特别的——只有两个目录（可能是第三个），库代码和多个应用程序都在“app”目录中。我想将 .o 和 .d 文件保存在单独的 obj/ 目录中以保持清洁。

1. 我希望能够在每个子目录（如 lib1 和 lib2）中进行“制作”以验证库。它们将分别生成 libabc.a 和 libxyz.a。
2. 我写了一些简单的 Makefile 但我的规则不起作用，我试图理解 GNU make 手册但我迷路了。

lib1/生成文件：

应用程序/生成文件：

现在，我很难在每个 Makefile 中定义相同的目标（显然）。就像我无法在 lib1/Makefile 和 app/Makefile 中定义一个干净，因为 lib1 包含在那里。虽然我希望我可以单独在 lib1 中进行清理，但这是有道理的。

现在，当我在“app”中制作时，没有制作 obj/foo.o 的规则。我猜是因为路径都是假的。“obj/”指的是 lib1/obj/，但随着 Makefile 被包含在内，这一切都丢失了。

我做错了什么，我可以像上面那样使用非常简单的 Makefile 来构建我的项目。大多数在线示例都相当复杂，因为它们试图实现更多（我相信）。

在此先感谢（对于已经讨论过多次的话题，我们深表歉意）。如果可以避免的话，我宁愿现在不学习 automake 和 cmake。我希望我的项目足够简单，不需要使用这些强大的工具。

此致，

声明说：

编写一个非递归（负）函数，它给定一个整数列表（可能是无序的）函数返回相同的列表，其中负数到正的头部和背面（不管它们之间的顺序如何）。该算法可以通过在快速排序中请求类似策略（尽管更简单）分区的形式来解决。

我把这段代码：

并出现错误：赋值前引用了局部变量'i'。我不明白这个

我正在搜索一个非递归算法版本，用于在用 Java 编写的排序二叉树中查找最小共同祖先。我发现的一切都只是递归版本（即使在 stackoverflow 和其他网站上）。

有人可以写或指导我使用非递归版本（使用 while 循环）吗？如果这个版本在时间复杂度方面更有效，还要写吗？

我被分配执行以下算法：

阅读算法本身让我有点困惑，我尝试遵循算法，但是由于我无法完全理解它，我的代码不起作用。任何人都可以看看我的代码（这是我不明白要解决什么问题的一点）：

这是我用递归 mergeSort 测试过的辅助方法，我知道它有效：

给你一棵二叉树，定义如下：

打印所有路径的总和，一条路径定义为从根节点到任意叶节点的线

例如：

4 5 6 7 8 10 # # # # 9

应该返回：

路径1：4 + 5 + 7

路径2：4 + 5 + 8 + 9

路径3：4 + 6 + 10

所以总路径总和应该是：path1 + path2 + path3

我们如何通过使用来解决问题

• 递归的
• 非递归的

我已经通过使用非递归找到了解决方案，但是关于递归方法有一些小问题

非递归方法：

递归方法：

但是通过这种方式，我输出的是所有路径，如果我想获得这些路径的总和怎么办？

获得答案的一种方法是迭代 List> 并获得答案，但我认为它效率低下。我们如何在方法中处理这个问题，helper()因为总而言之，java只是pass-by-value

所以我正在尝试编写一个非递归的阶乘过程使用循环指令，该参数通过运行时堆栈传递。

我还需要主 PROC 中的指令序列来调用阶乘过程。任何人都想帮助我完成这部分，这是我到目前为止所拥有的。

我不知道这是否可能，因为互联网上没有可用的信息。我花了两个小时搜索没有任何结果。

我试图在不知道目录中的文件名的情况下压缩目录。我尝试了很多方法，但它们包括整个路径，我只想要 zip 中的文件。

我尝试了以下方法：

和：

所以，我有一点问题。我知道如何遍历树，是否使用递归，是否使用堆栈。但是，我也想跟踪每片叶子的高度，如果高度（或深度）小于给定的参数来打印那片叶子。这是我使用堆栈的代码：

我究竟做错了什么？可能是因为我的堆栈实现？这是代码：

问题是，我的输出只给了我根值，没有别的。有谁知道我在哪里犯了错误？还是错误:)？

看下面的递归 BNF 规则

这会产生类似的句子

这可以写成

右手边不是递归的

现在看看下面的递归 BNF 规则

这会产生类似的句子

是否有某种方法可以以非递归方式重写规则 (3)，类似于我们将规则 (1) 重写为规则 (2) 时所做的那样。

观察到 X = {* b }* 不好，因为括号需要平衡。

我已经看到了许多使用递归解决 Java 中的背包问题的解决方案；我正在尝试将解决方案转换为可能使用“堆栈”或任何其他最佳解决方案的非递归函数。我也没有值数组，我只想将权重放入总重量容量中。

例如，我的权重输入为 60,50, 40,10,30，W（容量）为 180。

样本 KnapSack（带值数组）；但我的解决方案中不需要值数组：我见过许多使用递归解决 Java 中的背包问题的解决方案；我正在尝试将解决方案转换为可能使用“堆栈”或任何其他最佳解决方案的非递归函数。我也没有值数组，我只想将权重放入总重量容量中。

例如，我的权重输入为 60,50, 40,10,30，W（容量）为 180。