函数难点: 思想自上而下 逐步拆解将大问题拆成小问题 小问题拆成更小问题 ---- 更小的问题 往往都对应一个简单独立的功能函数 ---function//一个函数就是来完成一个功能的 独立 单一//getchar/putchar//scanf/printf//rand()//strcpy//strcmp//strcatC语言中实现函数:函数模型:输入 ---处理 ---输出语法:类型标识符 函数名(形式参数){函数体//声明部分//语句部分}(1)类型标识符 --- 数据类型 ---反映的是函数带出来的结果的类型注意:不能是数组类型(2)函数名 --- 标识符命名规则和变量名命名规则一致函数名 一般 反映函数功能(3)形式参数 --- 函数处理数据模型 (输入-处理-输出)形式参数 表示函数要处理的数据数据来源实际给到的参数 (实参)(4)函数体 --- 完成函数功能的那部分代码例如y x 1eg:实现一个 功能两个整数求和step1:先确定函数名 --- 功能相关addsumstep2:从函数模型角度 (输入数据-处理数据-带出结果)考虑 要处理哪些数据(个数)哪种类型的数据(数据类型)eg:两个整数求和 ---确定形参变量 的个数以及每个变量的类型形参语法:格式:数据类型 形参变量名1, 数据类型 形参变量名2, 数据类型 形参变量名3,......int a,int b注意:每个形参变量都需要说明类型step3:处理数据---函数核心功能代码result abstep4:返回值//返回值类型 相关我要的结果是什么我就返回什么此时 函数返回值的类型 就是整型补充:return (表达式);eg:return result;此例题代码int sum(int a,int b){int result;result a b;return result;}使用函数 --- 函数调用语法:函数名(实际参数)例题找出两个数中的最大值的函数函数调用方式1.创造的函数可以作为函数调用的语句2.可以作为函数调用的表达式3.可以作为函数调用的实参注意:1.实参 和 形参注意:1. 每个形参变量都需要说明类型2.实参和形参做到 个数相同 类型匹配 一一对应2.返回值类型看的是我创造的这个函数我定义的是什么来性的函数我的返回值类型就是什么如果不写 默认是int类型3.返回值类型 与 返回结果的类型return 后面返回的那个东西的类型不一致时以返回值类型设计为准4.函数定义的位置可以放在main函数之前--- 同时起到定义和声明的效果可以放在main函数之后--- 需要在使用之前做函数的声明函数声明把函数头复制一份 加上 ; //函数调用语句5.如果 函数不需要 传入数据此时形参 设计为 void (空类型)返回值 如果没有此时也设计为 void函数的好处1.降低重复代码的编写提高编程效率2.实现了程序的模块化提高程序可靠性和可维护性练习:判断是否是素数练习:写成函数打印100以内所有的素数练习:判断年份是否为闰年?练习:获得月份的天数需要的数据 年份 和 月份注意:1. main函数 称为 程序的入口函数2. 函数可以实现嵌套调用3. 所有程序的运行都在内存上运行栈 --- 数据结构 --- 数据组织方式C语言程序运行之后 在内存中布局[栈][堆][全局区/静态区] //存放全局变量 或静态变量[字符串常量区] //hello[代码区] //代码栈特点先进后出 FILO入栈出栈本身是一块内存空间局部变量 都放在栈上栈上变量特点 --- 自动申请自动释放栈 空间 在linux系统上 默认8M 但是可以修改堆区:特点:特别大手动申请手动释放32位系统4G 操作系统 大约占1G32位 一般 数据总线宽度地址总线宽度0000 0000 0000 0000 0000 0000 0000 00001024 2^101024*1024*10241024字节1Kb* 10241MB* 10241GB函数嵌套调用:自己调用自己 --- 递归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. 注意递归的深度不要太深太深 可能栈空间不够用了导致段错误实现递归代码:int sum(int n){//if(递归结束条件)//{// 返回//}else//{//继续递归下去---sum () 例如return sum(n-1) n;//}}练习:n!练习:斐波拉契数列1 1 2 3 5 8求斐波拉契数列第n项
