一函数的使用思想函数的功能是独立的单一的函数的实现语法注意1类型标识符反应的是函数带出来的结果的数据类型不能是数组类型2函数名是标识符命名规则和变量名规则一致3形式参数表示函数要处理的数据来源于实际给到的参数4函数体完成函数功能的那部分代码eg实现功能两个函数如何求和步骤1先确定函数名——与功能相关add或者sum步骤2从函数模型角度考虑——要处理哪些数据数据是哪种类型来确定形式参数的个数和类型形式参数语法步骤3梳理数据——函数的核心代码result a b;步骤4返回值 //返回值的类型就是类型标识符的类型(返回值类型如果不写默认是int型)(返回值的\结果(子函数花括号内定义的变量)\的类型与返回值类型不一致时以返回值类型为准)return result代码如下sum(int a,int b) { int result; result a b; return result; }一旦在当前作用域写了 int max; 或者 int max 5; 从这一行往下max 这个名字就代表变量不再代表函数。子函数一般放主函数前面如果放后面要提前先声明函数写这个即可int max(int a,int b);可以放住函数外面的前面即全局声明也可以只放main里用之前声明即局部声明如果函数不需要传入数据此时形式参数设计为void如果不需要返回值则函数类型设置为voidvoid 无返回值函数可以写 return; 后面不带任何数值否则报错作用提前结束子函数直接回到调用处。例如下调用函数后进入函数执行那自身是怎么保存的呢函数调用保存现场栈的工作原理当A函数调用B函数A暂停去跑BB跑完之后要回到A刚才停下来的那一行继续执行。所以调用B之前A必须把「现场」存到栈内存等B结束再恢复现场。以下是栈的介绍这个栈是专门一个空间是8M即1024*1024*8个字节每一个C语言代码都单开一个占空间主函数加子函数共用这段空间下图是直接递归,自己调用自己(是一种特殊的循环)一直打印hello(但是不停地进入会不断入栈等到栈空间不够就可能会误入不能访问的空间就会停止)void fun1() { printf(hello\n); fun1(); }从效率上说forwhiledo-while效率高但是有的问题的解决用递归更容易实现1. 递归就是函数自己调用自己直接/间接把大问题拆解成规模更小的同类型子问题。2. 必须具备两个条件1 递归调用调用自身把问题缩小2终止条件出口到达最简单的情况不再继续递归直接给出确定结果这个结果就是所有计算的源头。3. 执行分两个阶段① 递向下不断调用层层压入栈帧一直走到终止条件此时还不做计算② 归向上从终止条件拿到源头结果逐层返回每一层利用子问题的结果算出本层结果最终回到最初调用处得到答案。4. 没有终止条件或者入栈太多次会无限压栈造成栈溢出程序崩溃。5. 每一次递归调用都会产生独立栈帧局部变量互不干扰。