分诺依曼结构 一、计算机有五大组成部分 运算器+控制器 （cpu） 存储器（内存） 数据和指令就以二进制形式不加区分的放在这儿 输入，输出设备 （键盘）
工作原理
二、内存的理解： 地址、指令和数据的关系： 都是线性结构 数据和指令是不分的，都在一个内存当中
cpu在运行过程中，比如操作系统运行一个程序，然后将这个程序的初始地址比如main函数，编译完之后，装入到内存，形成一个进程，会有初始地址，CPU定位到这里，然后从这个地址开始，一条一条的往下执行。当然指令中一些是跳转指令，可能出现跳转。
三、指令和流水线 取指 译码 执行 好处：充分利用各部件 存在的问题：怎么确保 查资料
四、速度不匹配问题 计算机核心问题：速度不匹配问题 解决办法： 1、提升硬盘等设备的速度，和CPU匹配 2、让CPU一直工作，干活。 同步操作->异步操作 异步实例： DMA 直接内存访问 单个程序的顺序执行-> 并发（时间片的轮转） 并行可能存在的问题：对共享资源的争用，读写问题，可能 需要加锁，如果处理不好，可能出现死锁。 增加中间层 ，即缓存 两个局部性原理： 时间局部性 如果程序中某条指令一旦执行，则不久之后该条指令可能再次被执行 如果某数据被访问，则不久之后该数据可能再次被访问。 空间局部性 一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。
编程语言
静态语言和动态语言
IDEA编译器可以对静态语言做静态检查 动态语言 灵活，编译器无法检查。
语法分析，做成一棵二叉树。
代码生成：就是把一个数学运算变成了汇编语言，之后翻译成机器语言。
迭代 逐个相乘 递归 n!=n*(n-1)!
注意：每一个函数栈帧代表了一个函数调用。函数a调用函数b，则函数a为栈帧1，函数b为栈帧2。
当n很大的时候，栈变得很长，有可能溢出。 改进的方式：尾递归。
每次发生函数调用，都有新的栈帧形成。
尾递归
注意：就是调用自身。
尾递归的优点： 1，也是需要创建栈帧，但是，可以复用同一个栈帧（原因： 只是对自身调用，并且没有其他函数运算）。上一次的计算结果作为参数，传进了当前的栈帧。
