《数据结构和Java集合框架》第三四章学习笔记

《数据结构和java集合框架》第三章软件工程介绍+第四章递归

递归在Java Collection Framework中的角色如下：两种sort方法是利用递归实现的，并且Treemap类也有多个递归方法

一.基本概念

简单的说，如果一个方法调用了其本身，那么这个方法就是递归的。递归方法通常会消耗更多的内存

二.知识点

软件开发生命期
（1）问题分析
（2）程序设计
（3）程序实现
（4）程序维护

三.重要代码

阶乘

public long factorial(int n){
    if(n < 0)
        throw new IllegalArgumentException();
    if(n <= 1)
        return 1;
    return n*ractorial(n - 1);
}