摘要: 递归算法:开始不断的调用自己,直到到达递归的出口,当到达递归的出口之后,最后调用的最先返回。做递归算法最重要的是找到出口。 就好比栈 ,开始一直往栈里面装入东西,直到抵达出口的时候才开始往外面拿东西。 图示左边先不断的调用,右边是从栈顶开始不断的返回。 实例1:求阶乘 过程图 实例2:用对半法来查找 阅读全文
posted @ 2017-03-13 14:51 SnailsCoffee 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 1:数组是所有高级语言中必备的数据结构储存类型,但是数组有一个明显的缺点:必须提前知道数组内存的大小。这对于需要动态扩展的情况而言,无疑是一个弊端。 因此创造了一个Vector 类来扩展数组的内存大小。 1.1:必须说明的是Vector类只支持对象数组,不支持基本数据类型,基本的数据类型必须包装为相 阅读全文
posted @ 2017-03-13 12:05 SnailsCoffee 阅读(197) 评论(0) 推荐(0) 编辑