二叉树的前序建立递归算法以及前中后序遍历的递归算法已经是人尽皆知了，递归算法也确实为代码的编写带来了很大的方便。然而，有时我们也确实需要它们的非递归算法。将递归算法转化为非递归算法可以帮助我们深入了解函数的调用与栈的原理。这里总结一下二叉树的这些重要的非递归算法。...
分类：
编程语言 时间：
2014-12-07 12:39:23
阅读次数：
210
思想：直接或者间接的调用自身来进行下一步计算。
一般的实现过程：通过函数或者子过程，直接或间接的调用函数或子过程，来进行计算。
要求：
每一次的循环调用，求解问题的规模必须要有所缩小。
相邻的两次循环调用，得有紧密的联系，通常，前一次的调用结果是后一次调用的输入。
必须有一个出口，即递归循环结束条件。
注意：递归调用的算法的运行效率通常比...
分类：
编程语言 时间：
2014-12-05 19:20:44
阅读次数：
189
转载链接：http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老....
分类：
编程语言 时间：
2014-12-03 10:28:14
阅读次数：
148
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1
2
3
4
5
6
递归算法
这种问题非常适合用...
分类：
其他好文 时间：
2014-12-02 15:19:59
阅读次数：
168
汉诺塔问题博大精深，我稍微搜集整理了一下，就得到如此多方法，还有好些方法一时不能理解，没有贴出来，请广大网友共同探讨，分享更多更好的方法。...
分类：
编程语言 时间：
2014-11-30 16:57:24
阅读次数：
332
1.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。public class TuZi { public int TZ(int x) { if (x == 1 || x == 2) { return 1; } else { return...
分类：
其他好文 时间：
2014-11-29 14:26:38
阅读次数：
117
C#递归算法实现Fibonacci数列著名的Fibonacci数列，定义如下:f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)，n>2用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契系数就由之前的两数相加。首几个斐波那契系数是：0,1,1,2,3,5,8,13,21使用两种方法实现斐波那契数列，其中一个用..
分类：
编程语言 时间：
2014-11-28 18:33:35
阅读次数：
234
递归算法，将叶子节点存入一个空的stringbuilder变量 1 private void GetLeafIDSb(StringBuilder result, DataTable dt, string childColumnName, string parentColumnName, int Id...
分类：
其他好文 时间：
2014-11-27 10:37:47
阅读次数：
202
关于算法的5个实例(基础)1. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少 ， 用递归算法实现。该数列为斐波那契数列，规律为第三位为前两位之和。 2. 求表达式的值，写出一种或几种实现方法： 1-2+3-4+……+m3. 编程实现一个冒泡排序算...
分类：
编程语言 时间：
2014-11-27 10:28:49
阅读次数：
182
举个例子：我想求1+2+3+4+..+100的值。迭代的做法：从1到100，顺着往下累加。1+2=3,3+3=6,6+4=10,10+5=15…… 程序表示， int i=1,sum=0; while(i<=100){ ...
分类：
编程语言 时间：
2014-11-25 18:12:42
阅读次数：
142
