Tag: 非递归

二叉树非递归版本中最少的共同祖先搜索 – Java

我正在搜索一个非递归算法版本，在用Java编写的排序二进制树中查找最不常见的祖先。 我发现的一切只是递归版本（即使在stackoverflow和其他网站上）。 有人可以写或指导我到非递归版本（使用while循环）？ 还要写一下这个版本在时间复杂度方面是否更有效？

如何以非递归方式重写Ackermann函数？

我有function 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)); } 如何以非递归方式重写它？ 也许，它实现了一些算法吗？