C语言程序设计基础(中).pptVIP

* * * * * * * * * * * * * * * * * * * * * * * 北京化工大学课程讲义程序设计基础与实践 江志英（计算机系统中心） jiangzy@ 信息科学与技术学院 刘勇（计算中心） 417041890@ 信息科学与技术学院 课程时间地点安排： 总24学时: 讲授12，上机12 上课安排： 周一晚上(11、12、13 节)（11-18周） 授课：北801 上机：第1、2机房 课程安排 课程内容安排 1 C语言程序设计基础 上 2 C语言程序设计基础 中 3 C语言程序设计基础 下 4 数据结构专题之链表 5 数据结构专题之串的应用 6 数据结构专题之树的应用 7 数据结构专题之图的应用 8 数据结构专题之排序与查找 1 函数 1.1 为什么要用函数 1.2 函数怎么用 3)函数需要返回值时，用return语句。不需要时则不必使用。 return (表达式) 或 return 表达式 4)函数中可能有多条return语句,但只能有一条被执行. 5) 函数不允许嵌套定义,函数之间是平行的。 2)函数的返回类型可以省略，默认为int 函数的返回类型也可以是void型，表示无返回值 1)形参表语法：(类型 参数名，类型 参数名……) 形参表也可为空——无参函数 1.2 函数怎么用 1)函数的调用在语法上相当于一个表达式，可构成表达式语句或作为另一个表达式的操作数或作为流程控制语句的组成部分。 2)函数调用时的实参个数、类型应与函数定义中的形参个数、类型相吻合; 　形参是函数定义时的参数，是变量；仅在调用函数时，才为形参分配内存;调用结束后，形参所占内存马上释放 　 实参是函数调用时的参数，可以是常量、变量或表达式——是一个“值”。 3)调用的函数必须是已经定义了的函数。 4)函数的调用是可以嵌套的； 两个名词：主调函数（主函数，子函数） 被调函数（子函数） 函数的调用语法 函数名（实参，实参，……） 1.2 函数怎么用 主调函数 被调函数 1 2 1.2 函数怎么用 1) 存在性说明也称为函数原型(prototype)， 系统利用函数原型对函数的合法性进行检查。 　Error: Function…should have a prototype! 3) 看到函数原型就应该知道函数的调用方法 2) 库函数的原型在.h文件中 #includestdio.h main() { int n,res; int JC（int x）； scanf(%d,n); res=JC(n); printf(%d,res); } int JC(int x) { int i, s=1; for(i=1;i=x;i++) s*=i; return s; } 1.2 函数怎么用 函数直接或间接地调用自身称为递归调用。 递归调用的实质就是将原来的问题分解为新的问题，而解决新问题时又用到了原有问题的解法。 按照这一原则分解下去，每次出现的新问题都是原有问题的简化的子问题，而最终分解出来的问题，是一个已知解的问题。这就是有限的递归调用。 只有有限的递归调用才是有意义的，无限的递回调用永远得不到解，没有实际意义。 递归形式 ：FN(n) 递归规则：n*(n-1)! 递归终结条件：n=1 1.2 函数怎么用 主调函数向被调函数传递时形参和实参可有两种类型 1.可以是简单数据类型——“值传递” 　res=JC(n); 　　n为整型变量 　s+=even_num (a[i]); 　 a[i]为数组元素，也是整型变量 2.也可以是地址（数组，指针）——“地址传递” 　ave=average(a); 　　　a为数组名(即数组的首地址,代表数组) 1.2 函数怎么用 1.局部、全局变量（作用域） 　变量重名 2.变量的存储类型：auto、extern、static、register 　auto　【局部】 [auto] 数据类型标识符 变量名；其中，auto可以省略。 　extern 【外部】 extern [数据类型标识符] 变量名；其中，类型名可以省略。 　static 【静态】 static 数据类型标识符 变量名；分内部静态、外部静态变量 1.3 用函数干什么 假设三个塔，第一个塔上有从小到大堆积的一叠金属片，一次从一个塔搬运一片到另一个塔，只能从塔顶搬运，不允许大的金属片压在小的金属片上，求解将金属片全部搬运到第三个塔上的过程及搬运次数 递归形式 ： hannoi(int n,int a,int b,int c) n:片数 a:起点塔号，b:中间塔号，c:目标塔号 递归规则：？