递归这东西是不是尽量避免使用？

2009-12-06 04:12:21 1.8k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

分析android逆向的学习路线俗话说：“一入逆向深似海，从此头发是路人”。安卓逆向作为当下热门行业“网络安全”的主要技术之一，已经受到了越来越多人的青睐。但是很多刚入门的新手小伙伴对于怎么去学习却还很是迷糊。本文就分享一下android逆向的学习路线供大家参考。目前学习安卓逆向的人群大约分为两种：第一种是完全没有任何基础的计算机纯小白；第二种是本来就做开发懂编程的IT行业人员。我们就针对这两个不同的人群做一下安卓逆向的学习路线分析。一、无基础小白想入门作为没有任何基础想要入门的计算机纯小白，学习上推荐参照以下步骤：（一阅读详情

最近写一些算法，用递归能让代码简化很多，但是递归层数确实不好控制，极可能是个栈溢出的隐患……默认栈的话不到5000次就崩了

可是貌似许多“高手”喜欢用递归……

看来我还是循环流……

...全文

ASPICE1-配置管理 SUP.8配置管理 BP1:开发配置管理策略 BP2:识别配置项 BP3:建立配置项管理系统 BP4:建立分支管理 BP5:控制变更和发布 BP6: 建立基线 BP7:报告配置项状态 BP8:验证配置项信息 BP9:管理配置项和基线的存储 1.配置管理概念配置管理（Configuration Management，CM）是通过使用技术或行政手段对软件产品进行控制，以实现对软件开发过程和生命周期进行控制、规范的一系列措施。完整性、一致性、可控性。 2.配置管理的主要活动： 1. 阅读详情

jackyjkchen

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

jackyjkchen 2009-12-07

打赏
举报

结了

honghu069 2009-12-06

打赏
举报

递归和迭代，其实差不多
不要把原因归结到这两者上
如果算法不行的话，就算是迭代，运行的时间又能够忍受吗....

fdisksys 2009-12-06

打赏
举报

搞什么飞机，我一句都听不懂

sduxiaoxiang 2009-12-06

打赏
举报

能用动态规划也挺好

lovesi3344 2009-12-06

打赏
举报

学习了

xiaoye 2009-12-06

打赏
举报

菜鸟飘过

do_fork 2009-12-06

打赏
举报

[Quote=引用 9 楼 gbb21 的回复:]
It depends. Actually, some guys like manually manipulate a stack variable and use a "fake loop" to simulate recursive execution which won't be more efficient than direct recursive call. To prevent stack overflow, the most important thing is check your algorithm while not giving up the recursive.

By the way, the recursive way only waste CONSTANT or O(log(N)) time than loop way, which should not be the critical point of your efficiency.
[/Quote]

正解。
英语不错啊。

gbb21 2009-12-06

打赏
举报

It depends. Actually, some guys like manually manipulate a stack variable and use a "fake loop" to simulate recursive execution which won't be more efficient than direct recursive call. To prevent stack overflow, the most important thing is check your algorithm while not giving up the recursive.

By the way, the recursive way only waste CONSTANT or O(log(N)) time than loop way, which should not be the critical point of your efficiency.

猫已经找不回了 2009-12-06

打赏
举报

8皇后，树的遍历这些情况，你不用递归多麻烦。很多时候用递归是因为它更符合人的思维方式。
当然递归很有可能导致效率低下，内存不足，但是合理的使用吧。

beginnow 2009-12-06

打赏
举报

真正的递归好像是理论上居多，实用的程序很少用这个的吧，比较难控制

z569362161 2009-12-06

打赏
举报

随心所欲.

你还差很多啊

thy38 2009-12-06

打赏
举报

80-20原则，确实有性能问题时再去改成迭代。递归对问题的描述很清晰。

do_fork 2009-12-06

打赏
举报

[Quote=引用 3 楼 xuecyuyan 的回复:]
递归方便算法设计，但都可以修改成迭代以提高效率
[/Quote]

你把递归版的快排修改成迭代试试，能提高多少性能?

xuecyuyan 2009-12-06

打赏
举报

递归方便算法设计，但都可以修改成迭代以提高效率

mstlq 2009-12-06

打赏
举报

需要回溯的时候，一般我会用递归写个原型……
毕竟不那么容易出错……

效率不够的时候，再改别的实现方式……

wzlhahr 2009-12-06

打赏
举报

当然可以用，控制好了就应该用，不过我也还是循环流

soon 2009-12-06

打赏
举报

递归实现就是不断的调用自身，楼主应该知道调用函数之前需要进行把当前的一切东西进行保存在栈中，这样当函数返回时能无缝地接着运行，当调用资数太多时，栈就会用完，此时程序不会提示错误，而是直接结束程序的运行。也只有在PC机上可以应用递归，在嵌入式系统中，用不起，不敢用，因为嵌入式的内存一般都比较小。
也不知道对不对，这是本人的理解，若有不对之处，望高手指正。

wangxipu 2009-12-06

打赏
举报

控制好深度

玩玩可以，不能用于大的项目，尤其是栈资源比较紧张的时候

wwwsssaaachaoge 2009-12-06

打赏
举报

递归确实不好掌握呀，不过我已经精通了哈哈。

skyworth98 2009-12-06

打赏
举报

这个看情况啦，像你说的，如果递归的层次太多了的话，就不少用为妙，因为不知道什么时候就栈溢出了，但是递归可以省好多事情的。

[Quote=引用楼主 jackyjkchen 的回复:]
最近写一些算法，用递归能让代码简化很多，但是递归层数确实不好控制，极可能是个栈溢出的隐患……默认栈的话不到5000次就崩了

可是貌似许多“高手”喜欢用递归……

看来我还是循环流……

[/Quote]

加载更多回复（8）

递归这东西是不是尽量避免使用？

相关推荐