二叉树本来就是递归定义的，如果对递归还不是特别了解，建议看一下《001.深入浅出解释［递归］》
写一个递归函数很简单，只需要记住下面2点：
1、递归中止条件：对于二叉树来说一般是node＝＝null的时候判断到了叶子结点
2、递归函数：；描述一个中间过程，然后用代码实现，调用自身的时候传递的参数就是你想要递归的方式。
下面的代码就是一个二叉树的创建、先中后序遍历、树的深度、左右子树的互换的过程...
分类：
其他好文 时间：
2014-09-16 12:40:10
阅读次数：
222
防止产生重复的排列字串，即在排列时不会重复的交换
第一种思路是在递归函数中用set检查当前交换的数字是否已经换过，
如{0,1,0,2}中start=0时：
交换num[0]和num[0]，并产生start=1的子排列
交换num[0]和num[1]，并产生start=1的子排列
交换num[0]和num[2]，并产生start=1的子排列(产生重复)
交换num[0]和n...
分类：
其他好文 时间：
2014-09-16 00:20:19
阅读次数：
228
// 算法：DFS// 递归函数参数使用引用//Time Limit Exceeded 1 class Solution { 2 public: 3 vector > findLadders( string start, string end, unordered_set &dict) { ...
分类：
其他好文 时间：
2014-09-14 11:18:47
阅读次数：
154
尾递归（tail recursive），看名字就知道是某种形式的递归。简单的说递归就是函数自己调用自己。那尾递归和递归之间的差别就只能体现在参数上了。尾递归wiki解释如下：豪享博娱乐城尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数，如果在递归函数中，递归调用返回的结果总被直接返回...
分类：
其他好文 时间：
2014-09-13 21:24:45
阅读次数：
385
这是一道变换了的斐波那契数列，但是你如果写成递归函数的话内存是不够的，因为n的范围很大，如果你把前20项打出来的话，你会发现规律：就是从2开始是yes，每隔4个就是yes，其余是no。按这个规律编程绝对没问题，但是我还是愿意在这里证明一下其正确性。
我们看前七项，并设为ai：
7 11 18 29 47 76 123
a1 a2 a3 a4 a5 a6 a7
易知a3和a7是能被3整除的，其实如果只知道a3能被3整除，就能推出a7也能被3整除：
a7 = ...
分类：
其他好文 时间：
2014-09-13 10:43:25
阅读次数：
227
递归函数是在一个函数通过名字调用自身的情况下构成的，如下所示function f(num){ if(num<=1){ return 1; } else { return num*f(num-1); } } 这是一个经典的递归阶乘函数。虽...
分类：
其他好文 时间：
2014-09-12 13:15:23
阅读次数：
185
每一种语言都会遇到函数，函数是一个实现某种特定的功能的东西。可能不同的语言有不同的函数，但是抽象的概念上意义基本上是一样的。按照米老师的思路，就是将多个知识点的分支，有联系的弄到一起，让知识联系起来，减少分散，高内聚。看函数这章的时候，先是粗略的看了一遍，然后在细看的过程中，总是想着前面或者后面有没有联系。因为增加了这种意识，确实发现了很多的联系。将知识点连在一起，有的是对比，有的则是继承和发展。...
分类：
编程语言 时间：
2014-09-09 13:00:38
阅读次数：
212
oracle start with connect by 使用方法oracle中connectbyprior递归算法Oracle中startwith...connectbyprior子句使用方法connectby是结构化查询中用到的，其基本的语法是：select...fromtablenamesta...
分类：
数据库 时间：
2014-09-05 22:16:52
阅读次数：
392
为了理解递归的工作原理，你需要追踪递归调用的执行过程，所以让我们来进行这项工作。追踪一个递归函数的执行过程的关键是理解函数中所声明的变量是如何存储的。当函数被调用时，它的变量的空间是创建于运行时堆栈上的。以前调用的函数的变量扔保留在堆栈上，但他们被新函数的变量所掩盖，因此是不能被访问的。 当递归.....
分类：
其他好文 时间：
2014-09-04 18:55:19
阅读次数：
146
