是不是能用iteration就不要用recursion啊？ - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 是不是能用iteration就不要用recursion啊？

相关主题
● 我的面试总结(FLGT+UPASD)和伪面经	● 有人同看Populating Next Right Pointers in Each Node II的recursive写法么？
● 两种DP	● DFS 堆栈溢出，怎么破？
● 我发现我竟然学会了12种tree traversal的办法	● 问个最近面试里的题目
● "简单的"linklist的问题	● 给出一串数字，找出在电话按钮上所有可能的对应单词
● 究竟什么定义了DP	● 攒人品，回答问题
● （求推荐）recursion以及把recursion转变为iteration的资料	● MS Phone Screen
● BB onsite惨败而归血的教训！	● MS intern电话面试一日悲剧
● 问个白痴问题，DP到底算不算递归？	● MS 电面经

相关话题的讨论汇总
话题: iteration话题: recursion话题: binary话题: 是不是话题: 能用

进入JobHunting版参与讨论

(共1页)

j******2
发帖数: 362

比如binary search，两种都可以，用iteration会不会快点？
比如binary search in rotated array, 只能用recursion。
大家说说是不是这个理儿？
菜鸟问题，见笑了。

d******i
发帖数: 76

其实在面试的时候主要看考官，他的考察点在哪里
递归的特点就是代码简洁，容易理解，但是实际应用中可能会有诸多问题出现，比如
stack overflow等。
用递归实现的大都可以用遍历来实现，遍历实现代码一般会复杂些，但是在复杂度相同
的前提下，遍历的执行效率会较递归高些。
binary search in rotated array 这道题可以用iteration实现
http://www.leetcode.com/2010/04/searching-element-in-rotated-ar

(共1页)

进入JobHunting版参与讨论

相关主题
● MS 电面经	● 究竟什么定义了DP
● 这个rebuild binary tree的问题	● （求推荐）recursion以及把recursion转变为iteration的资料
● Write an iterative method that finds depth of a (non-balanced) binary tree.	● BB onsite惨败而归血的教训！
● 如何 reversely print一个single linked-list中各个node里的数据?	● 问个白痴问题，DP到底算不算递归？
● 我的面试总结(FLGT+UPASD)和伪面经	● 有人同看Populating Next Right Pointers in Each Node II的recursive写法么？
● 两种DP	● DFS 堆栈溢出，怎么破？
● 我发现我竟然学会了12种tree traversal的办法	● 问个最近面试里的题目
● "简单的"linklist的问题	● 给出一串数字，找出在电话按钮上所有可能的对应单词

相关话题的讨论汇总
话题: iteration话题: recursion话题: binary话题: 是不是话题: 能用

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天