转载

IOS 阶段学习第七天笔记(函数、递归)

一、函数

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 }
正文到此结束
Loading...