函数难点: 思想自上而下 逐步拆解将大问题拆成小问题 小问题拆成更小问题 ---- 更小的问题 往往都对应一个简单独立的功能C语言提供了实现 功能的 语法:函数 ---function//一个函数就是来完成一个功能的 独立 单一//getchar/putchar//scanf/printf//rand()//strcpy//strcmp//strcatC语言中实现函数:函数模型:输入 ---处理 ---输出语法:类型标识符 函数名(形式参数){函数体//声明部分//语句部分}(1)类型标识符 --- 数据类型 ---反映的是 函数带出来的结果的类型注意: 不能是数组类型(2)函数名 --- 标识符命名规则和变量名命名规则一致函数名 一般 反映函数功能(3)形式参数 --- 函数处理数据模型 (输入-处理-输出)形式参数 表示函数要处理的数据数据来源 实际给到的参数 (实参)(4)函数体 --- 完成函数功能的那部分代码eg:实现一个 功能两个整数求和step1: 先确定函数名 --- 功能相关addsumstep2: 从函数模型角度 (输入数据-处理数据-带出结果)考虑 要处理哪些数据(个数)哪种类型的数据(数据类型)形参语法:格式:数据类型 形参变量名1, 数据类型 形参变量名2, 数据类型 形参变量名3,......int a,int b注意:每个形参变量都需要说明类型step3: 处理数据---函数核心功能代码result abstep4: 返回值 //返回值类型 相关此时 函数返回值的类型 就是整型使用函数 --- 函数调用语法:函数名(实际参数函数调用方式:1.函数调用语句2.函数调用表达式3.作函数调用的实参注意:1.实参 和 形参注意:1. 每个形参变量都需要说明类型2. 实参和形参 做到 个数相同 类型匹配 一一对应2.返回值类型如果不写 默认是int类型3.返回值类型 与 返回结果的类型不一致时以返回值类型设计为准4.函数定义的位置可以放在main函数之前 --- 同时起到定义和声明的效果可以放在main函数之后 --- 需要在使用之前做函数的声明函数声明把函数头复制一份 加上 ; //函数调用语句打印mp3菜单void printMenu(void){printf(----MP3-----\n);printf(Play\n);printf(Next\n);return ; //如果返回值类型为void 此时可以有return 但是return后面什么值都不要写}5.如果 函数不需要 传入数据 此时形参 设计为 void (空类型)返回值 如果没有此时也设计为 void练习:判断是否是素数函数的好处:1.降低重复代码的编写提高编程效率2.实现了程序的模块化提高程序可靠性和可维护性[小结]1.函数思想2.函数定义3.函数调用4.函数的位置使用前要先出现 //c语言中标识符 一定要先声明 后使用注意:1. main函数 称为 程序的入口函数2. 函数可以实现嵌套调用3. 所有程序的运行都在内存上运行为啥能实现? ---- 函数实现调用的本质栈 --- 数据结构 --- 数据组织方式特点先进后出 FILO入栈出栈eg羽毛球一筒羽毛球C语言程序 运行之后 在内存中布局[栈][堆][全局区/静态区] //存放全局变量 或静态变量[字符串常量区] //hello[代码区] //代码程序 代码 数据栈 --- 数据结构 --- 数据组织方式 --本身是一块内存空间特点先进后出 FILO入栈出栈局部变量 都放在栈上栈上变量特点 --- 自动申请自动释放栈 空间 在linux系统上 默认8M 但是可以修改堆区:特点:特别大手动申请手动释放32位系统4G 操作系统 大约占1G32位 一般 数据总线宽度地址总线宽度0000 0000 0000 0000 0000 0000 0000 00001024 2^101024*1024*10241024字节 1Kb1Kb * 10241MB 1MB* 1024 1GB函数嵌套调用:自己调用自己 --- 递归func1(){func1(); //直接递归}-------------------------------------------func2() //间接递归{func1();}func1(){func2();}递归:1.自己调用自己2.递归是一种特殊的循环forwhiledo-while效率从效率上来说 for、while、do-while 效率高有些时候 有些问题的解决用递归的方式 更容易实现3.递归解决问题的思路 ---函数调用倒着来思考的 解决问题n 看看 问题n-1能不能解决 还需要知道 问题n和问题n-1直接递推关系实现递归:1.问题n 和 问题n-1之间递推关系2.递归结束条件4. 注意递归的深度 不要太深太深 可能栈空间不够用了导致段错误123 ......100for (i 0; i 100; i){sum sum i;}sum(100)|---sum(99)100|---sum(98)99|---sum(97)98|---sum(96)97|---....sum(3)4|---sum(2)3|---sum(1)2|---1sum(n) sum(n-1) n实现递归代码:int sum(int n){//if(递归结束条件)//{// 返回//}else//{// 继续递归下去 ---sum//}}eg计算前n项的和
