原文:06. 父子节点(树)遍历写法小结对于树/图的遍历，通常有2种算法来实现：迭代(Iteration)和递归(Recursion)，迭代是利用循环反复取值/赋值的过程；递归则是反复自己调用自己来获得最终结果。SQL Server里的递归有32层嵌套限制，目的在于防止代码进入死循环，除非使用提示O...
分类：
其他好文 时间：
2014-06-25 23:44:46
阅读次数：
276
Python中默认的最大递归深度是989，当尝试递归第990时便出现递归深度超限的错误：RuntimeError: maximum recursion depth exceeded in comparison简单方法是使用阶乘重现： 1 #! /usr/bin/env Python 2 3 def....
分类：
编程语言 时间：
2014-06-23 07:40:27
阅读次数：
298
递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
其他好文 时间：
2014-06-23 00:22:44
阅读次数：
212
http://en.wikipedia.org/wiki/Recursion_(computer_science)#Recursive_functions_and_algorithmsA commoncomputer programmingtactic is to divide a problem ...
分类：
其他好文 时间：
2014-06-15 22:47:35
阅读次数：
197
There are generally two methods to write DFS
algorithm, one is using recursion, another one is using stack. （reference from
Wiki Pedia）Pseudocode for ...
分类：
其他好文 时间：
2014-06-13 08:39:34
阅读次数：
218
像这种DFS的题目，常见的写法无外乎两种，使用recursion,
或者用Stack。本文采用了stack的方式。做完后积累的经验有：像这种在一个ArrayList里面罗列可能的path的题目，recursion的参数一般包括：包含最终结果的集合（ArrayList），input（String），递...
分类：
其他好文 时间：
2014-06-13 08:34:10
阅读次数：
220
所有的 DP 问题都可以简单得用 Recursion
的方式实现。这通常是最容易想到的思路。问题是这种实现不够 efficient，存在 subproblem 被重复计算的情况。有两种解决这个问题的方法：1.
很直观的，在 naive recursion 里加入 一个 save 的环境，把每个 su...
分类：
其他好文 时间：
2014-06-10 19:31:29
阅读次数：
261
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
基本上一次过，要注意边界条件的问题：如果在recursion里有两个参数int begin, end,
递归写作recursion(num, mid+1, end), 因为+号的原因，递归中是会出现begin > end
的情况的，所以考虑初始条件的时候应该要考虑充分。 1 /** 2 * Def....
分类：
其他好文 时间：
2014-05-26 12:12:49
阅读次数：
257
题目：给定一个由参数m，n表示行数和列数而形成的2维表格，以左上为出发点，右下为目的地，每次只能向右走一步，或者向下走一步，算出总共存在多少不同的到达路径。
分析；这个问题的递归属性是很明显的，因为无论向右走还是向下走，到达一个新的位置，这时就变成了在该新位置到达目的地有多少不同的路径。其次，向右走和向下走是不同的路径，最终的结果应该是二者的和。
递归的返回条件：n = 1 或 m = 1， ...
分类：
其他好文 时间：
2014-05-24 21:58:45
阅读次数：
243
