holyprince

摘要： DFS将递归改为非递归这个方法的需求来自于一道三维积木组合的题目，还在苦苦调试中，暂且不提。普通的认识对于递归向非递归的转化无非是使用栈，但是结合到深度搜索如何将栈很好利用，如何很好保存现场，都不是很轻松（自身感觉）。网上大部分转化都是基于图的搜索进行，总是引出邻接点的概念，让人越看越迷，毕竟不是每个DFS都是图（不可否认都可以看成是图）。在众多资料中看到了CSDN上的一个转化方法很新颖（结构之法，算法之道）：http://blog.csdn.net/v_july_v/article/details/6111353。最后一点结合图提出了用队列栈来进行转化，由于伪代码和图有关，而且用到标志什么的 阅读全文