是不是能用iteration就不要用recursion啊？# JobHunting - 待字闺中
j*2
1 楼
比如binary search，两种都可以，用iteration会不会快点？
比如binary search in rotated array, 只能用recursion。
大家说说是不是这个理儿？
菜鸟问题，见笑了。
比如binary search in rotated array, 只能用recursion。
大家说说是不是这个理儿？
菜鸟问题，见笑了。
d*i
2 楼
其实在面试的时候主要看考官，他的考察点在哪里
递归的特点就是代码简洁，容易理解，但是实际应用中可能会有诸多问题出现，比如
stack overflow等。
用递归实现的大都可以用遍历来实现，遍历实现代码一般会复杂些，但是在复杂度相同
的前提下，遍历的执行效率会较递归高些。
binary search in rotated array 这道题可以用iteration实现
http://www.leetcode.com/2010/04/searching-element-in-rotated-ar
递归的特点就是代码简洁，容易理解，但是实际应用中可能会有诸多问题出现，比如
stack overflow等。
用递归实现的大都可以用遍历来实现，遍历实现代码一般会复杂些，但是在复杂度相同
的前提下，遍历的执行效率会较递归高些。
binary search in rotated array 这道题可以用iteration实现
http://www.leetcode.com/2010/04/searching-element-in-rotated-ar
相关阅读
有在ITA工作的或是熟悉ITA招聘的么？Java Developer position现在公司都是要接受offer 了才发正式的 offer letter吗?OPT的工作必须与本专业相关？onsite结束到现在已是第二个星期上周onsite，求bless，拿到offer后发包子我也不淡定了这个请愿信发送已经超过6千了- VISA Recapture and others。 (转载)点评网站Y面经接受了offer 1, 又要接受offer 2, H1b transfer怎么办?发现一个问题：晚上看算法难题，睡眠质量很差。这个怎么办，郁闷。graceperiod期间看病，保险已经过期，咋办呢？纽约IT公司Job Opening有没有对纽约金融(quant, IT in Finance)工作感兴趣的?美国发展最快的IT公司OPT post decision之后一般多久可以收到卡呀？OPT card production时要不要通知新地址offer letter工作开始的时间 比EAD卡生效时间早 怎么办?post-order?