5函数之全部程序.ppt

int p=1,q=5 float f1(int a) { int b,c; …… } char c1,c2; char f2 (int x, int y) { int i,j; …… } int main ( ) { int m,n; …… return 0; } p、q的有效范围 c1、c2的有效范围 若外部变量与局部变量同名，分析结果。 #include stdio.h int a=3,b=5; int main() { int max(int a,int b); int a=8; printf(“max=%d\n”,max(a,b)); return 0; } ? int max(int a,int b) { int c; c=ab?a:b; return(c); } a为局部变量，仅在此函数内有效 b为全局变量 #include stdio.h int a=3,b=5; int main() { int max(int a,int b); int a=8; printf(“max=%d\n”,max(a,b)); return 0; } ? int max(int a,int b) { int c; c=ab?a:b; return(c); } a、b为局部变量，仅在此函数内有效 变量的存储方式和生存期 动态存储方式与静态存储方式 局部变量的存储类别 全局变量的存储类别 存储类别小结 动态存储方式与静态存储方式 从变量的作用域的角度来观察，变量可以分为全局变量和局部变量 从变量值存在的时间(即生存期)观察，变量的存储有两种不同的方式：静态存储方式和动态存储方式 静态存储方式是指在程序运行期间由系统分配固定的存储空间的方式 动态存储方式是在程序运行期间根据需要进行动态的分配存储空间的方式 程序区 静态存储区 动态存储区 用户区 将数据存放在此区 全局变量全部存放在静态存储区中 ①函数形式参数②函数中定义的没有用关键字static声明的变量③函数调用时的现场保护和返回地址等存放在动态存储区 程序开始执行时给全局变量分配存储区，程序执行完毕就释放。在程序执行过程中占据固定的存储单元 函数调用开始时分配，函数结束时释放。在程序执行过程中，这种分配和释放是动态的 每一个变量和函数都有两个属性：数据类型和数据的存储类别 数据类型，如整型、浮点型等 存储类别指的是数据在内存中存储的方式(如静态存储和动态存储) 存储类别包括： 自动的、静态的、寄存器的、外部的 根据变量的存储类别，可以知道变量的作用域和生存期 A B C 将3个盘子从A移到C的全过程 将2个盘子从A移到B A B C 将3个盘子从A移到C的全过程 将2个盘子从A移到B A B C 将3个盘子从A移到C的全过程 将1个盘子从A移到C A B C 将3个盘子从A移到C的全过程 将1个盘子从A移到C A B C 将3个盘子从A移到C的全过程 将2个盘子从B移到C A B C 将3个盘子从A移到C的全过程 将2个盘子从B移到C A B C 将2个盘子从A移到B的过程 将1个盘子从A移到C A B C 将2个盘子从A移到B的过程 将1个盘子从A移到C A B C 将2个盘子从A移到B的过程 将1个盘子从A移到B A B C 将2个盘子从A移到B的过程 将1个盘子从A移到B A B C 将2个盘子从A移到B的过程 将1个盘子从C移到B A B C 将2个盘子从A移到B的过程 将1个盘子从C移到B A B C 将2个盘子从B移到C的过程 A B C 将2个盘子从B移到C的过程 A B C 将2个盘子从B移到C的过程 A B C 将2个盘子从B移到C的过程 由上面的分析可知：将n个盘子从A座移到C座可以分解为以下3个步骤： (1) 将A上n-1个盘借助C座先移到B座上 (2) 把A座上剩下的一个盘移到C座上 (3) 将n-1个盘从B座借助于Ａ座移到C座上 可以将第(1)步和第(3)步表示为： 将“one”座上n-1个盘移到“two”座(借助“three”座)。 在第(1)步和第(3)步中，one 、two、three和A、B、C的对应关系不同。 对第(1)步，对应关系是one对应A，two对应B，three对应C。 对第(3)步，对应关系是one对应B，two对应A，three对应C。 把上面3个步骤分成两类操作： (1) 将n-1个盘从一个座移到另一个座上（n＞1）。 (2) 将1个盘子从一个座上移到另一座上。 编写程序。 用hanoi函数实现第1类操作（即模拟小和尚的任务） 用move函