b*********n
发帖数: 368 | 1 小弟外行，在刷leetcode，请问在时间和空间复杂度相同的情况下，递归和迭代哪个更
好，自己感觉递归更好些，逻辑清晰，不知道面试时有什么要求吗？ |
j******o
发帖数: 4219 | 2 很长的一段时间以来，大家普遍认为都认为迭代好于递归 |
j******i
发帖数: 244 | 3 Recursion逻辑更清晰，但是iteration更efficient。同样的算法recursion不可能和
iteration空间复杂度一样吧，毕竟stack空间要求在那里摆着，除非tail recursion。
面试时候感觉两种都差不多，算法正确最重要，能对两种technique的优缺点进行一点
comment就更好了。
【在 b*********n 的大作中提到】
: 小弟外行，在刷leetcode，请问在时间和空间复杂度相同的情况下，递归和迭代哪个更
: 好，自己感觉递归更好些，逻辑清晰，不知道面试时有什么要求吗？
|
c********p
发帖数: 1969 | |
d**e
发帖数: 6098 | 5 我觉得是先写递归，除非要求写迭代。
因为首先是需要说服人家你的算法是对的，所以先用比较简单直观的做法令人容易理解
来说服他／她。
又除非那个算法迭代就已经很简单易懂，比如fibonacci。
【在 b*********n 的大作中提到】
: 小弟外行，在刷leetcode，请问在时间和空间复杂度相同的情况下，递归和迭代哪个更
: 好，自己感觉递归更好些，逻辑清晰，不知道面试时有什么要求吗？
|
c********p
发帖数: 1969 | |
s**x
发帖数: 7506 | 7 俺感觉不能一概而论，有些题， 你能给出解法就很牛了， 所以无论何种解法都行，
估计伪代码都行。
有些题需要两种都能写。
不管如何， 首先要记住最符合自己思路的一种， 每个人的思维方式又不一样。 |
