我知道斐波纳契算法可以在没有递归的情况下编程： if(n <= 1){ } int fiboPrev = 1i = 2; i < n; ++i){ fibo += fiboPrev; }}
而且递归斐波纳契的复杂度约为O(2^k)，但对于我所看到的非递归算法是O(N)，所以
浏览 0提问于2014-10-19得票数 1
回答已采纳
12回答
我一直在努力寻找一种有效的泛洪算法。在我尝试过的许多算法中，只有“递归行填充”算法的行为与它应该的完全一样，主要的警告是它偶尔会破坏堆栈。:(
我已经尝试了许多非递归实现，它们都异常敏感:要么在陌生的地方留下空白，要么淹没整个区域(当它们应该被封闭的时候)。谁有一个用C写的非递归的floodfill工作源码(或者c++，它不是很重的OOP，我可以很容易地解开)？
浏览 0提问于2009-08-10得票数 18
回答已采纳
3回答
我试图通过实现洪水填充算法来创建一个“桶填充”工具。您能描述一下非递归实现的洪水填充算法吗？一个实际的代码示例，一些伪代码，甚至一个一般性的解释都将受到欢迎。
我正在寻找最简单的实现，或是您所能想到的最有效的实现。
浏览 4提问于2014-02-18得票数 11
1回答
在一次典型的访谈中，当被问到“算法的空间复杂度是多少”时，如果算法是递归的，那么访问通常意味着“在整个算法的整个生命周期中，在帧堆栈上调用的最大次数”，还是指“函数中创建的任何给定变量中的最大元素数”？在非递归算法中，后一种定义通常是空间复杂度的定义.但是在递归中，我们必须分别定义这两者吗？
浏览 0提问于2018-05-05得票数 0
回答已采纳
1回答
我将在硬件(fpga)上实现一个游戏应用程序，由于可识别的硬件难度，我无法实现函数递归。我刚刚在极小极大树上搜索了非递归的alpha-beta剪枝算法。不幸的是，没有合适的发现。使用堆栈或其他数据结构解决递归问题的任何算法或实现都将受到重视。
浏览 17提问于2014-07-23得票数 2
1回答
在递归算法中，当我们遇到二进制情况时，我不知道该怎么办？例如，当我得到两个非零特征的xor时，有非零和零两种情况，在这种状态下如何应用递归算法？
浏览 0提问于2018-03-04得票数 1
4回答
atEnd(myIterator); goNext(myIterator)) 但是我想在树上使用递归算法。有什么方法可以使递归算法(每个节点上最大的子树外露)迭代吗？编辑:实际问题:我还使用了一个库，在这个库中，我只能使用迭代器(非标准的、迭代的)访问项。
<
浏览 3提问于2009-07-29得票数 0
回答已采纳
3回答
我正在写一个递归的泛洪填充算法来查找图像中的连接组件，我的代码可以在MSVC 2008编译器上编译和运行得很好；但mingw编译的二进制文件在运行时崩溃了。在我使用std::stack将算法转换为非递归后，一切都进行得很顺利。如何增加二进制文件的堆栈大小，有没有编译选项？
谢谢
浏览 1提问于2010-08-24得票数 7
回答已采纳
1回答
非递归算法在n^2时间内可以解决的问题.同样的问题可以在n lg(n)操作中使用递归算法来解决，将输入分成两个相等的部分，而lg(n)操作将这两个解组合在一起。你认为哪种算法更有效？
浏览 3提问于2018-10-03得票数 1
回答已采纳
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并这两个部分。”是否总是在非递归的mergeSort方法中将数组分成两部分(然后对它们进行相应的排序)，或者是否存在像
浏览 2提问于2014-01-02得票数 1
2回答
当被要求使用非递归算法来解决一个问题时，人们经常使用堆栈，但从本质上讲，堆栈和递归并不相同。此外，当使用堆栈代替递归时，空间复杂度保持不变(渐近)。我没有注意到有什么根本的区别吗？
浏览 3提问于2014-07-12得票数 1
回答已采纳
这个问题源于二叉树表示法(preorder，postorder，level order等)，其中的.Some可以用递归的形式编写(例如，preorder表示法)，但我不认为有用于level order表示法的递归算法所以我的问题是:有没有一种“类型”的算法不能以递归的形式编写？如果是这样的话，如何描述这种类型的算法呢？(或者，有没有一种系统可以让您编写一个证明，证明某些算法不能以递归方式编写？)
浏览 21提问于2018-02-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
