j****y
发帖数: 684 | 1 但是很多recursion 很简单，但iterative的可不好写 |
b***i
发帖数: 3043 | 2 有必须使用堆栈的问题。
【在 j****y 的大作中提到】
: 但是很多recursion 很简单，但iterative的可不好写
|
j****y
发帖数: 684 | 3 我觉的能知道怎么用stack的还都好写呀，问题不少感觉不知道怎么用
【在 b***i 的大作中提到】
: 有必须使用堆栈的问题。
|
r*********n
发帖数: 4553 | 4 简单的recursion可以转换为iterative解法，遇到复杂的，等你想出来，面试时间都没
了。
比如hanoi tower, sudoku
【在 j****y 的大作中提到】
: 但是很多recursion 很简单，但iterative的可不好写
|
A*******t
发帖数: 443 | 5 是的，因为lambda演算和图灵机是等价的。
【在 j****y 的大作中提到】
: 但是很多recursion 很简单，但iterative的可不好写
|
h**o
发帖数: 548 | 6 有什么模式可套？感觉很难。
看看这个：
http://stackoverflow.com/questions/159590/way-to-go-from-recurs
看不大懂。
【在 A*******t 的大作中提到】
: 是的，因为lambda演算和图灵机是等价的。
|
b******7
发帖数: 92 | 7 基本上很多常见问题的递归都可以转化为树的三种遍历
比如hanoi tower，quicksort，mergesort
还有一些类似图的DFS的可以用回溯解决，如maze，combination，permutation，N
queen |
I**********e
发帖数: 92 | |
H**r
发帖数: 10015 | |
f*******n
发帖数: 12623 | 10 理论上你的计算机就是一个很大的iterative程序。所以所有你的计算机能做的东西，
都能以iterative做的。 |
j****y
发帖数: 684 | 11 但理论上存在，和实际code能写出来可以接受的，还是很不一样吧
【在 f*******n 的大作中提到】
: 理论上你的计算机就是一个很大的iterative程序。所以所有你的计算机能做的东西，
: 都能以iterative做的。
|
n*****o
发帖数: 849 | 12 我怎么记得我本科学的时候，汉诺塔的recursion到iteration转换属于简单类里面的？
【在 r*********n 的大作中提到】
: 简单的recursion可以转换为iterative解法，遇到复杂的，等你想出来，面试时间都没
: 了。
: 比如hanoi tower, sudoku
|
