一、递归 在函数内部，可以调用其他函数;如果一个函数在内部调用自己，那这个函数就是递归函数。 案例：遍历当前目录下的所有文件 1、递归遍历 2、其他方法 二、斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 23 ...
分类：
其他好文 时间：
2016-05-02 22:55:29
阅读次数：
197
原文链接： JAVA递归、非递归遍历二叉树 ...
分类：
编程语言 时间：
2016-05-01 21:53:26
阅读次数：
230
解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。其递归遍历是人人都能信手拈来，可是在手生时写出非递归遍历恐非易事。正因为并非易事，所以网上出现无数的介绍二叉树非递归遍历方法的文章。可是大家需要的真是那些非递归遍历代码和讲述吗？代码早在学数据结构时就看懂了，理解了，可为什么我们一而再再而三地忘记非递归遍历方法，却始终记住了递归遍历方...
分类：
其他好文 时间：
2016-04-29 16:00:34
阅读次数：
285
封装：自制私有对象及函数控制 简单的递归函数以及调用（递归函数有进有出，反复执行） 利用递归遍历目录的函数以及调用方式 调用其他文本的函数（include,require） 匿名函数（$name属于内置类closure的一个对象） 寻找全局变量$a第一次出现的值 闭包函数（不稳定） ...
分类：
其他好文 时间：
2016-04-28 01:54:13
阅读次数：
244
一、前序遍历 前序遍历简单来讲，遍历顺序是：根节点-左子树-右子树 1、递归遍历 2、迭代遍历（用栈实现） 二、中序遍历 遍历顺序是：左子树-根节点-右子树 1、递归遍历 2、迭代遍历（用栈实现） 三、后序遍历 遍历顺序：左子树-右子树-根节点 1、递归遍历 2、迭代遍历（用栈实现） 四、层序遍历 ...
分类：
其他好文 时间：
2016-04-27 22:34:47
阅读次数：
276
思路：递归遍历，先遍历左括号再遍历右括号，在左括号遍历次数小于右括号时，遍历右括号 n对括号的有效组合数 参考：https://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0 ...
分类：
其他好文 时间：
2016-04-24 12:41:02
阅读次数：
490
非递归算法中序遍历二叉树，设S为一个栈，p为指向根节点的指针，处理过程如下： 1）当p非空时，压栈p指针，并将p指向该节点的左子树。 2）当p为空时，弹出栈顶元素，显示节点元素，并将p指向该节点的右子树。 3）重复步骤1）和2），直到栈空且p空。 即用指针和栈实现递归保存之前的信息。 ...
分类：
其他好文 时间：
2016-04-07 13:19:15
阅读次数：
137
读取脚本
递归遍历读取scriptPath目录下的脚本文件，排除掉install.sh和config.ini。
do_file()
{
for file in $1/*
do
if [[ -d "$file" ]]; then
do_file "$file"
else
basename=...
分类：
其他好文 时间：
2016-03-31 14:49:19
阅读次数：
214
http://blog.csdn.net/ns_code/article/details/12977901 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方...
分类：
其他好文 时间：
2016-03-17 00:25:35
阅读次数：
196
