标签: non-recursive

我已经检查了本地SVN分支(我的分支)的副本,我从另一个分支(具有完全不同的文件夹结构)合并到该分支.所以基本上有很多删除(旧文件)和添加(新文件).

当我尝试将合并提交到存储库(到我的分支)时,Tortoise说

此提交不是递归的,并且已选择移动/重命名的文件夹进行提交.此类移动/重命名始终在存储库中递归执行.你想要提交吗？

继续这个提交是没关系的吗？如果没有,我应该怎么做才能没有问题？

另外,对于我添加的一些文件,我在添加后进行了更改(如果这会影响性质).

在不使用递归的情况下,对二叉树进行后序遍历的算法是什么？

我能够理解preorder遍历而不使用递归,但我很难进行inorder遍历.我也许似乎没有得到它,因为我还没有理解递归的内在工作.

这是我到目前为止所尝试的:

def traverseInorder(node):
    lifo = Lifo()
    lifo.push(node)
    while True:
        if node is None:
            break
        if node.left is not None:
            lifo.push(node.left)
            node = node.left
            continue
        prev = node
        while True:
            if node is None:
                break
            print node.value
            prev = node
            node = lifo.pop()
        node = prev
        if node.right is not None:
            lifo.push(node.right)
            node = node.right
        else:
            break

内部的while循环感觉不对劲.此外,一些元素被打印两次; 也许我可以通过检查之前是否打印过该节点来解决这个问题,但这需要另一个变量,这也是感觉不对.我哪里错了？

我没有尝试过postorder遍历,但我猜它类似,我也将面临同样的概念障碍.

谢谢你的时间!

PS:Lifo和的定义Node:

class Node:
    def __init__(self, value, left=None, right=None):
        self.value = value
        self.left = left
        self.right …

好吧,我花了很多时间在这个问题上.但是,我只能找到树的非递归方法的解决方案:树的非递归,或图的递归方法,图的递归.

许多教程(我不在这里提供这些链接)也没有提供方法.或者教程完全不正确.请帮我.

更新:

这很难描述:

如果我有一个无向图:

               1
             / |  \
            4  |   2
               3 /

1-- 2-- 3 - 1是一个循环.

在这一步: push the neighbors of the popped vertex into the stack

WHAT'S THE ORDER OF THE VERTEXES SHOULD BE PUSHED?

如果推送的顺序是2 4 3,则堆栈中的顶点是:

| |
|3|
|4|
|2|    
 _

弹出节点后,我们得到了结果:1 - > 3 - > 4 - > 2而不是1 - > 3 - > 2 - > 4.

这是不正确的.我应该添加什么条件来阻止这个场景？

我正在寻找一种方法来进行非递归os.walk()步行,就像os.listdir()工作一样.但我需要以同样的方式os.walk()返回.任何的想法？

先感谢您.

我有功能

public static int func(int M,int N){
    if(M == 0 || N == 0) return M+N+1;
    return func(M-1, func(M, N-1));
}

如何用非递归样式重写它？也许,它实现了一些算法吗？

几个星期前,我在--non-recursive模式中查看了我们的整个SVN回购.现在看来,当我这样做时svn up,它不会递归更新文件夹.

这是一个问题,因为我想从我的同事那里得到更改,而不必遍历每个目录并svn up手动执行...

如何强制更新递归？

我正在重写一些现有代码,在这种情况下递归调用不容易实现也不需要.(在Fortran 77中,如果你必须知道的话.)我已经考虑过从头开始编写一个堆栈以跟踪所需的调用,但这看起来很糟糕,而且我宁愿不在数组中分配内存.递归并不深.(我不相信Fortran 77也支持动态数组大小.)

关于如何采用明显的递归函数并以非递归方式重写它而不浪费堆栈空间的一般解决方案的任何其他建议？

非常感谢,Old McSt

我正在研究Java中的小型绘图应用程序.我正在尝试通过实施Flood Fill算法来创建"桶填充"工具.

我尝试使用递归实现,但这是有问题的.无论如何,我在网上搜索,似乎为此目的,建议使用此算法的非递归实现.

所以我问你:

你能描述Flood Fill算法的非递归实现吗？一个实际的代码示例,一些伪代码,甚至一般的解释都将受到欢迎.

我正在寻找你能想到的最简单或最有效的实现.

(不一定是Java特定的).

谢谢

我们从Java的序列化库中获取StackOverflowErrors.问题是默认的序列化实现是递归的,其深度仅受通过引用网络的最长路径的限制.

我们意识到我们可以覆盖默认方法,但是我们在项目中有数百个连接丰富的类,所以我们对覆盖方法并不热衷.如果存在非递归的通用解决方案(或者至少将递归从堆栈移动到堆),我们会更感兴趣.

我搜索了这个话题,发现只有很多人痛苦地抱怨同样的事情,但大多数这些抱怨来自很多年前.情况有所改善吗？如果没有,我们写一个通用的实现,你有什么建议吗？我们假设有一些原因(对我们来说还不明显)为什么没有人破解这个坚果.从理论上讲,做"正确"听起来应该是可行的.