C语言第四节-函数

函数的概述

函数：由功能相对独立的代码段来组成的
优点：1、提高程序的可读性
2、提高开发的效率
3、提高代码的复用性

分类：
函数定义的角度：1、库函数：只需引入原型
2、用户定义函数：不仅需要定义本身，还需要声明被调函数的类型
返回值角度：有无返回值
主调函数和被调函数数据传送角度：无参函数，有参函数
库函数又以功能角度：字符类型函数、转换函数、图形函数等

自定义函数的书写格式
步骤：1、申明 2、 定义函数 3、 调用函数
格式：（数据类型，命名规范）
返回值类型 函数名称（参数）{
函数体；
}
主函数：main（）
无参无返回值：void 函数名（）{
申明部分
// 定义局部变量
语句

}
无参有返回值：返回值类型 函数名（）{

申明部分
// 定义局部变量
语句

return 语句 返回值类型变量或常量
//返回给主调函数

}
有参无返回值：void 函数名（参数名列表）{

//参数（形式参数）写法：数据类型 参数名

申明部分
语句

}
有参有返回值：返回值类型 函数名（参数名列表）{

//多个形参，应用’,'隔离
申明部分
// 定义局部变量

语句

return 语句
//返回给主调函数,return之后的代码永不执行
}

函数参数

形式参数（形参）：在函数的定义中，函数名后面小括号中的参数
实际参数（实参）：在函数的调用时，小括号中的参数
注意： 1、形式参数与实际参数个数，类型必须一致（个数不一致错误，类型不一致精度丢失）

2、形参定义后，并不会立即分配存储空间，在函数调用时才会分配，形参只有在函数内部有效，函数调用结束后，不能再使用形参
3、多个形参，应用’,'隔离
4、在函数定义中，不能定义和形参同名的变量

函数参数传递过程：1，形参只有在调用时才会被分配空间（调用结束，便被释放）
2，实参在函数调用时，必须有值，然后传值给形参（把实参的值赋值给形参）值传递
3，在函数中形参的值可以被修改，但不会影响实参的值，用完就被释放

函数返回值及注意事项
函数的值（函数返回值）：函数被调用后，返回给主调函数的值
主调、被调函数是一个相对的概念
注意：1、使用一个关键字return，可以返回常量，变量，表达式，可以加（）
2、return类型应与函数定义类型一致，如果不一致，以函数类型为准
3、int类型的函数定义可以省略（系统默认int），不建议这么做

函数声明
在主调函数中，调用某函数之前应该对被调函数进行说明（声明），告诉编译器这个函数已经存在了，告诉编译器被调函数的返回值类型
格式：（把被调函数的头部copy一份，加上分号；）
返回值类型 被调用函数名 (类型
形参名); 形参名可以省略
注意：1、返回值类型为int，可以不做声明（不推荐）
2、被调函数写在主调函数之前，不作声明

函数调用
一般形式：函数名（实际参数表）；
注意：1、函数表达式
2、函数调用可以作为另外一个函数的实参
3、函数嵌套调用，自己调自己


递归函数概述

递归函数：一个函数在他的函数体，调用自身
注意：为了防止递归函数无休止的调用，陷入死循环，应加入限制条件，使递归结束
构成递归的条件：1、调用自身
2、有限制条件
3、能够找出规律，缩小问题的规模

递归阶段：1、递推阶段：问题规模缩小的过程
2、回归迭代阶段：迭代计算值的过程
内存栈：先进后出（压栈操作，出栈操作）
//递归函数，调用自身

//有5个人，问第五人年龄，第五比第四大2岁.....第一个人说我10岁，求第五个人的年龄

//规律：age(n) = age(n-1) + 2; age(1) = 10;

int
getAge(int
n) {

int
age;

//如果n=1,年龄10

if
(n ==1) {

age = 10;
}
else {

//如果不是第一个人，找前一个人+2
age =
getAge(n -
1) +
2;

}



return
age;
}

//实现X的Y次方，比如2的3次方=8，3的4次方=81，递归实现

//2^3 2*2*2 2^2 * 2

//3^4 3*3*3*3 3^3 * 3

//x^y x^(y-1) * x

int
xy(int
x, int
y) {

int
ji;

//判断y==1

if
(y == 1) {

ji = x;

} else
{

ji = xy(x, y -
1) * x;

}

return
ji;
}

Xcode运行原理

自动编译：编译→.o(目标文件)→链接(库函数)→.out执行
Mac基于UNIX文件系统，所有文件都在根目录下，没有windows的C，D盘之类的
常用UNIX命令：
sudo -i:管理员模式
ls:列出当前目录的内容（文件）
pwd:显示当前目标的名称
cd:改变当前操作的目录
who:显示当前用户名
clear:清除所有内容（清屏）
mkdir:创建一个目录
rm:删除文件
rm -r:删除文件夹 -f:强制删除
touch:创建文件
vi/open:打开、创建文件 -q:退出 -wq:保存并退出 -q!:强制退出
:wq!
vi(i:进入编辑模式 esc:退出编辑模式 )
cat/more:查看更多内容
方向键:查看历史命令


手动编译：写.c源程序→编译→.o(目标文件)→链接→.out执行
编译命令：cc -c 文件名（xx.c） →.o文件
链接命令：cc .o(xx.o) →.out文件
运行命令：/文件名.out(xx.out)