Java递归与迭代的优缺点

Java递归与迭代的优缺点

Java系列 4年前 (2020-10-10) 浏览: 739 评论: 0

递归在某些算法中更难理解。一个可以自然地迭代表达的算法,如果递归地表达,可能就不那么容易理解了。 没有可移植的方法来判断深度递归可以在多大程度上不引起麻烦(机器有多少“堆栈空间”),也没有办法从太深的递归中恢复(“堆栈溢出”)。 你不能递归地做一些好事。例如,如果我要遍历一个二叉树,我可能想用For循环来完成: tree t; item *i; for (i = first (t); i != N

登录

忘记密码 ?

切换登录

注册