复习： 进制转换 十进制转二进制：对2余法，直到为0为止，过程中出现的余数就是二进制(逆序) 二进制转十进制：2^(n-1) 二进制转八进制：低位开始，每三个二进制位对应一位八进制 二进制转十六进制：低位开始，每四个二进制位对应一位十六进制，超过9的用ABCDEF代替
代码中以0开头数是八进制，以0x开头的是十六进制 printf %o 以八进制形式显示， %x以十六进制显示 %#o %#x 原码与补码： 正数的原码就是补码 负数 符号位不变，其它位按位求反的原码+1，才是它的补码 无符号的补码就是原码 有符号，观察最高位是0，原码就是补码 有符号，最高位是1，~(补码-1) 符号位不变，得到原码 运算符优先级： 单目 算术 位 关系 逻辑 三目 位运算符： 在位运算中，~ 运算级别是最高的 A | ~B ^ 异或 >> 补符号位 int num =40; num = num >> 1 + 2; printf("%d",num); 自定义函数： 函数声明：（显示声明）告诉编译器函数的格式，方便编译器检查调用时的参数 返回值类型 函数名(类型名1 变量名1,类型名2 变量名2,类型名3 变量名3...); 隐式声明： 如果在调用函数时没有声明和定义，编译器会猜测函数的格式 根据实参猜测函数的参数类型，猜测返回值默认int 函数定义： 如果函数的定义在调用之前，声明可以省略 返回值类型 函数名(类型名1 变量名1,类型名2 变量名2,类型名3 变量名3...) { 函数体; return val; } 注意：如果函数不需要返回值，不需要参数，都写成void，不然容易产生误会 函数传参： 1、形式参数属于它所在的函数，除了该函数就不能用了。 2、实参与形参之间是以赋值形式传递数据的(值传递) 3、return 其实是把数据放置到一个公共区域(函数和调用者)，如果不写return语句，该区域中就是一个随机的垃圾数据 4、数组作为函数的参数时，长度会丢失，需要额外增加一个参数，把数组的长度也传递过去 5、数组的传递是"址传递"，调用者和函数都可以共享数组 练习1：实现一个函数，找出数组中的最大值 练习2：实现一个函数，对数组进行排序 练习3：实现一个函数，查找数组中是否存在某个值，如果存在返回该值的下标。 设计函数的准则： 1、一个函数最好只解决一个问题，这样写能够减少出错率，提高可读性 2、最好不依赖其他函数(降低耦合性) 3、数据由调用者提供，结果返回给调用者(提高通用性) 4、要考虑调用者提供的非法的数据，可以通过返回值告诉调用者，或者可以把可能出现的情况写在注释(健壮性)进程映像： 程序：储存在磁盘上的可执行文件(二进制文件，脚本文件) 进程：正在系统中运行的程序 进程映像：指的是进程内存的分布情况 text 代码段 存储是二进制指令、常量，权限是只读，如果强行修改会产生段错误 data 数据段 储存是初始化后的全局变量、初始化后的被static修饰的局部变量 bss 静态数据段 储存未初始化的全局变量、未初始化过的被static修饰的局部变量，程序运行时会被清理为0 stack 栈 储存局部变量、块变量，会随着程序不断申请、释放，由操作系统管理，特点：小 heap 堆 由程序员手动管理，特点：足够大
局部变量和全局变量： 局部变量： 定义在函数内的变量 储存位置：stack 栈内存 生命周期：函数调用时开始直到函数执行结束 使用范围：只能在本函数内使用 全局变量： 定义在函数外的变量 储存位置：data(初始化) 或者 bss(未初始化) 生命周期：main函数运行前直到程序结束才释放 使用范围：程序任何位置都可以使用 块变量： 定义在语句块内的变量for if while 储存位置：stack 栈内存 生命周期：函数调用时开始直到函数执行结束 使用范围：只能在语句块内使用
注意：局部变量可以与全局变量同名，会屏蔽同名的全局变量，建议全局变量首字母大写存储介质： 硬盘->内存->高速缓存->寄存器
类型限定符： auto 用于定义自动分配、释放内存的变量(局部变量)，不加就代表了加 注意：全局变量不能用它修饰 C11标准 用于自动类型识别 auto num = 3.14
extern 声明变量，意识是声明此变量已经在别处定义了，请放心使用 只是临时让编译能够通过，链接时如果找不到依然报错 声明外部变量时，不可以赋值 static 改变储存位置： 改变局部变量的储存位置，由stack改为data或者bss 延长生命周期： 延长局部变量的生命周期。 限制作用范围： 限制全局变量、函数只能在本文件中使用 可以防止全局变量、函数命名冲突，或者也可以防止别人调用 const “保护”变量不被显示修改 如果用const修饰初始化后的全局变量、静态局部变量，储存位置改为text，不能被修改 volatile 如果变量值没有被显示地修改，在使用这个变量时不会每次都从内存中读取，而会继续使用上一次读取的结果 如果使用volatile修饰后的变量，每次使用该变量时，都会从内存读取一次。 一般用于硬件编程或者多线程编程 volatile int num = 10； if(num == num) { } register 申请把变量的储存介质由内存改寄存器，可以大大提升运算速度，但是由于寄存器数量有限，申请不一定成功。 typedef 类型重定义，定义变量时如果前面加入typedef那么变量名就变成了这种类型(注意：不是替换关系) typedef int num; #define num int函数递归： 函数自己调用自己就是递归，这种行为也叫做分治，会产生死循环。 递归可以实现分治这种算法，就是把一个复杂的大问题，分解成若干个相同小问题，直到问题全部解决
1、出口 2、解决一个问题 3、调用自己 如果计算第N项斐波那契数列 1 1 2 3 5 8 ... 调用递归函数每次都会在栈内存产生一份自己拷贝，直到到达出口，这一层才释放，因此使用递归非常耗费内存，相比较循环而言速度非常慢，能用循环解决的问题不要用递归。 递归优缺点： 1、非常耗费内存、速度慢 2、就是好理解、思路清晰 3、可以解决非线性的执行过程 作业： 1、使用递归模拟汉诺塔的移动过程 2、全排列0~9 3、输入两个日期(yyyy-mm-dd),计算两个日期相差几天