递归
递归是一种算法技巧，它允许在函数内部调用自己。递归算法通常用于解决分治问题，即将大问题分解为若干个小问题，然后递归地解决这些小问题。最后将所有小问题的答案合并得到大问题的答案
勿在浮沙筑高台 练从难处练 用从易处用. 存储的全部是对象 如类的实例、数组等. jvm 只有一个堆区(heap)被所有线程共享 堆中不存放基本类型和对象引用 只存放对象本身. 每个线程包含一个栈区 栈中只保存基础数据类型的对象和自定义对象的引用(不是对象) 对象都存放在堆区中. 每个栈中的数据(原始类型和对象引用)都是私有的 其他栈不能访问. 栈分为3个部分: 基本类型变量区、执行环境上下文、操作指令区(存放操作指令). 又叫静态区 跟堆一样 被所有的线程共享 方法区包含所有的 class 信息、static 变量以及方法主体. 方法区中包含的都是在整个程序中永远唯一的元素 如class 信息、 static变量以及方法主体. 如果当我们大量调用方法时 如递归调用方法 那就可能导致栈溢出; 而当我们生成大量的对象时 就有可能导致堆溢出.
快速排序和前面的冒泡排序一样，也是交换排序的一种，但是他是基于分治的算法思想，元素进行位置交换时可以跨度很大，而冒泡中只能进行相邻元素的交换，这样可以减少很多交换次数 它的基本思想是：通过一趟排序讲要排序的序列分成两个子部分，其中一部分的所有数据要比另一部分的所有数据小，然后再按照这个方法对两个子部分也分别进行快速排序，这个过程可以递归进行。 1.一开始选定数组的最后一个元素5作为基准值，也就是最终排序结果应该是以5为界限划分为左右两边。 2.从左边开始，寻找比5大的值，然后与5进行调换(因为如果比5小的值本来就应该排在5前面，比5大的值调换之后就去到了5的后面)，一路过来找到了7，将7与5调换，结束此次遍历
快速排序和前面的冒泡排序一样，也是交换排序的一种，但是他是基于分治的算法思想，元素进行位置交换时可以跨度很大，而冒泡中只能进行相邻元素的交换，这样可以减少很多交换次数 它的基本思想是：通过一趟排序讲要排序的序列分成两个子部分，其中一部分的所有数据要比另一部分的所有数据小，然后再按照这个方法对两个子部分也分别进行快速排序，这个过程可以递归进行。 1.一开始选定数组的最后一个元素5作为基准值，也就是最终排序结果应该是以5为界限划分为左右两边。 2.从左边开始，寻找比5大的值，然后与5进行调换(因为如果比5小的值本来就应该排在5前面，比5大的值调换之后就去到了5的后面)，一路过来找到了7，将7与5调换，结束此次遍历
一、作业题：挖地雷 在一个地图上有n个地窖（n≤200）每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的且保证都是小序号地窖指向大序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任意一处开始挖地雷，然后沿着指出的连接往下挖（仅能选 1.挖地雷 在一个地图上有n个地窖（n≤200）每个地窖中埋有一定数量的地雷
汉诺塔问题的描述如下：有3根柱子A、B和C，在A上从下往上按照从小到大的顺序放着64个圆盘，以B为中介，把盘子全部移动到C上。移动过程中，要求任意盘子的下面要么没有盘子，要么只能有比它大的盘子。本实例实现了3阶汉诺塔问题的求解，实例运行效果如图 为了将第N个盘子从A移动到C，需要先将第N个盘子上面的N-1个盘子移动到B上，这样才能将第N个盘子移动到C上
合并排序（归并排序）是一种高效的排序算法，可以产生稳定的排序，这意味着如果两个元素具有相同的值，则它们在排序序列中的相对位置与它们在输入中的相对位置相同。 换句话说，具有相等值的元素的相对顺序保留在排序序列中。合并排序是一种比较排序，这意味着它可以对定义了小于关系的任何输入进行排序
孙春凤，1976年4月生人，博士，讲师。现任教于哈尔滨师范大学72779太阳集团游戏光电信息工程系。 1998年毕业于上海理工大学大学仪器仪表学院（获学士学位）； 2005年毕业于哈尔滨工业大学自动化测试与控制系（获硕士学位）； 2011年毕业于哈尔滨工业大学自动化测试与控制系（获博士学位）； 1.主持哈尔滨师范大学青年学术骨干资助计划项目 “基于高速图像序列的运动目标跟踪技术研究”（2012年1月—2014年12月） 2. 孙春凤等. 基于FPGA的多通道高速CMOS图像采集系统. 计算机工程与应用 (2008) 3. 孙春凤等. 基于FPGA和多DSP的高速视觉测量系统的研究. 电子技术应用 (2008) 4. 孙春凤等. 等面积递归分解的部分重叠局部直方图均衡. 光学精密工程 (2009) 5. 孙春凤等. 基于LVDS技术的高速图像采集系统的设计. 仪表技术与传感器 (2009) 6. 孙春凤等. 一种新的边缘保持局部自适应图像插值算法. 仪器仪表学报 (2010)
道法自然：自然，无为而无不为者随遇之所然即自然，也就是在保有混沌无名所具有的无限演展能动性的基础上顺任于势稳态（即“善下”）而随遇展布。无为者无所执，而自然者有所然，其所然是无所成为者因应某种情势的成为，无不为者善下之所为，是延伸于有为之中的无为。在这些情况下，执着于混沌无名反而是不自然的，也不是对无为的真正贯彻
所有递归函数都需要至少一种递归情况和至少一种基本情况。 递归情况是递归函数调用自身的一组情况。 基本情况是递归函数在不调用自身的情况下返回的一组情况