一、函数
1)概念:具有特定功能的代码块的封装
2)函数的定义: 函数类型+函数名(形参列表)
函数类型 函数名(形参类型1 形参名1,形参类型2 形参名2.....){
函数体;//函数的实现
}
3)函数名要符合标示符的定义
4)函数的返回类型可为空,为空用void;也可以是其他数据类型。
5)void函数的调用:函数名(); void类型不能用任何类型去接收。
6)int 类型函数的调用:定义int类型的数据去接收函数的返回值,例如: int sum=add(x,y); 有时候也可以忽略 返回值
7)return 函数的返回 ,void函数的return语句可以省略也可以return 空,return语句可以有多条,以执行到的第一句为准。
8)非void的其他类型,return 表达式类型要和定义的类型匹配
9)返回类型与接收类型不匹配时不一定会报错,但会造成精度的损失,例如:int类型的函数用char类型接收
10)函数的好处:将不同的功能实现封装起来,容易阅读和维护;便于分工,调用的人可以不关心具体的实现。
11)函数使用的注意点:
1、函数名要言之有物,名字和功能一致。
2、接口要精简(形参,返回值)
3、实现的功能要单一,不要混杂。
4、对外的函数接口要由详细的注释
12)局部变量:从变量定义的位置开始到定义所在的方法体的“}”结束
13)函数运行的过程:
1、给形参开辟空间
2、实际参数给形式参数传值
3、形式参数参与运算
4、return 的时候形参销毁
14)全局变量:定义在方法体外面的变量,优点所有函数都能访问,缺点所有函数都能修改不安全。
15).c文件写方法的实现;.h文件放函数的声明。
16)函数的声明: 函数返回类型 函数名(形参类型1 形参名1,形参类型2 形参名2....)。
17)函数在main后面定义,但是必须要在main之前声明。
18)头文件存放内容:
1、函数的声明
2、类型定义 #typedef
3、宏定义 #define
19)函数都是平级的可以相互调用,也可以自己调用自己。
二、递归
1)概念:函数自己调用自己的一个过程
2)递归的优点是使代码结构层次更清晰使程序更简洁,缺点是占用资源太多,可能造成堆栈溢出。
3)使用递归算法 计算斐波拉契数列
实现代码:
1 int fblq(int n){ 2 if(n==1||n==2) 3 return 1; 4 else 5 return fblq(n-1)+fblq(n-2); 6 } 7 int main(){ 8 int len=20; 9 for (int i=1; i<=len; i++) { 10 printf("%d ",fblq(i)); 11 } 12 return 0; 13 }