C程序设计提纲式演示文稿2011版.ppt

本次小结 理解递归函数适用的场合。 清楚递归调用的“递”过程和“归”过程。 掌握递归函数的简单应用。 递归举例： 1:猜猜有多少 2:生成全排列 3:折半查找 4：应用实例：整存零取，全排列， 最大公约数。 第13讲 ：内存地址的妙用(1)— —指针的基本概念 1:什么是指针： 指针即内存地址。 2:变量，指针变量 深入理解变量和指针变量 3:指针变量的用法 运算符：取地址运算符 *运算符：间接寻址运算符 4:指针变量的使用场合。 参数传递（能将函数中结果带回到调用者） 函数名作为参数传递 动态内存分配 链表 文件操作 变量与指针变量 普通变量三要素 变量名： 程序中通过名字引用它。 程序中变量名与其值直接关联，直接寻址读/写变量。 变量类型： 表示数据的需要占用的字节数 数据表示的范围 数据所能进行哪些运算。 int型，double型，char型 变量所占内存单元的起始地址：简称为变量的地址。 通过取地址运算符得到这个起始地址。 int a=10; 0012FF74 0012FF75 0012FF76 0012FF77 0012FF78 0012FF79 0012FF7A 0012FF7B 0012FF7C 0A 0012FF7D 00 0012FF7E 00 0012FF7F 00 0012FF80 0012FF81 0012FF82 0012FF83 a a的值？ 0012FF7C b 变量与指针变量 普通变量三要素 变量名： 程序中通过名字引用它。 程序中变量名与其值直接关联，以直接寻址方式读/写变量。 变量类型： 表示数据的需要占用的字节数 数据表示的范围 数据所能进行哪些运算。 int型，double型，char型 变量所占内存单元的起始地址：简称为变量的地址。 通过取地址运算符得到这个起始地址。 int a=10; a 0012FF74 0012FF75 0012FF76 0012FF77 0012FF78 CC 0012FF79 CC 0012FF7A CC 0012FF7B CC 0012FF7C 0A 0012FF7D 00 0012FF7E 00 0012FF7F 00 0012FF80 0012FF81 0012FF82 0012FF83 int b=a*2; b 变量与指针变量 普通变量三要素 变量名： 程序中通过名字引用它。 程序中变量名与其值直接关联，以直接寻址方式读/写变量。 变量类型： 表示数据的需要占用的字节数 数据表示的范围 数据所能进行哪些运算。 int型，double型，char型 变量所占内存单元的起始地址：简称为变量的地址。 通过取地址运算符得到这个起始地址。 int a=10; a 0012FF74 0012FF75 0012FF76 0012FF77 0012FF78 14 0012FF79 00 0012FF7A 00 0012FF7B 00 0012FF7C 0A 0012FF7D 00 0012FF7E 00 0012FF7F 00 0012FF80 0012FF81 0012FF82 0012FF83 int b=a*2; pa 变量与指针变量 int a=10; int *pa; pa = a; a 0012FF74 0012FF75 0012FF76 0012FF77 0012FF78 7C 0012FF79 FF 0012FF7A 12 0012FF7B 00 0012FF7C 0A 0012FF7D 00 0012FF7E 00 0012FF7F 00 0012FF80 0012FF81 0012FF82 0012FF83 指针变量三要素 变量名： 程序中通过名字引用它。 程序中指针变量名与其所指向的值间接关联，以间接寻址方式读写所指向的变量。 变量类型：表示它所指向的变量的数据类型。 int *型，double*型，char*型 变量所占的内存单元的起始编号： 即变量在内存中的起始地址。 通过取地址运算符得到这个起始地址。 2个值 指针变量的值：即所指向变量的地址 它所指向的变量的值。通过间接寻址运算符获得。 pa 变量与指针变量 int a=10; int *pa; pa = a; *pa= *pa+10; 0012FF74 0012FF75 0012FF76 0012FF77 0012FF78 7C 0012FF79 FF 0012FF7A 12 0012FF7B 00 0012FF7C 14 0012FF7D 00 0012FF7E 00 0012FF7F 00 0012FF80 0012FF81 0012FF82 0012FF83 指针变量三要素 指针变量名： 程序中通过名字引用它。 程序中指针变量名与其所指向的值间接关联，以间接寻