本章主要掌握函数的基本使用和递归
1.函数是什么
2.库函数
3.自定义函数
4.函数参数
5.函数调用
6.函数的嵌套调用和链式访问
7.函数的声明和定义
8.函数递归
## 函数是什么?
数学中我们常见到函数的概念。C语言函数的定义为:子程序
在计算机科学中,子程序,是一个大型程序中的某部分代码,由一个和多个语句块组成。它负责完成某项特定任务,而且相较于其他代码,具备相对的独立性。
一般会有输入函数并有返回值,提供对过程的封装和细节的隐藏,这些代码通常被集成为软件库。
### c语言中函数的分类
1.库函数
2.自定义函数
#### 库函数
为什么会有库函数?
1.我们知道在我们学习C语言编程的时候,总是在一个代码编写完成之后迫不及待的想知道结果,想把我们的结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能:将信息按照一定的格式打印到屏幕上(printf)
2.在编程的过程中我们会频繁的做一些字符串的拷贝工作(strcpy)。
3.在编程中我们也计算,总是会计算n的k次方这样的运算(pow).
像上面我们描述的功能,他们不是业务性的代码。我们在开发的过程中每个程序猿都可能用得到,为了支持可移植性和提高程序的效率,所以C语言的基础库中提供了一系列类似的库函数,方便程序员进行软件开发。
需要的库函数查看:www.cplusplus.com
简单的总结一下,C语言常用的库函数都有:
IO函数 内存操作函数 其他函数
字符串操作函数 时间/日期函数
字符操作函数 数学函数
#### 自定义函数
如果库函数能干所有的事,那还要程序员干嘛
所有更加重要的是自定义函数
自定义函数和库函数一样,有函数名,返回值类型和函数参数。但是不一样的是这些都是我们自己来设计。
函数的组成:
ret_type fun_name(para1,*)
{
statement;//语句项
}
ret_type //返回类型
fun_name //函数名
para1 //函数参数
### 函数参数
##### 函数的实际参数(实参):
真实传给函数的参数,叫实参。实参可以是:常量、变量、表达式、函数等。无论实参是何种类型的量,在进行函数调用时,他们必须有确定的量,以便把这些值传送给形参。
##### 函数的形式参数(形参):
形式参数是指函数名后括号中的变量,因为形式参数只有在函数被调用的过程中才实例化(分配内存单元),所以叫形式参数。形式参数当函数调用完成之后就自动销毁。因此形式参数只在函数中有效。
### 函数调用
#### 传值调用
函数的形参和实参分别占有不同的内存块,对形参的修改不会影响实参。
#### 传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起真正的联系,也就是函数内部可以直接操作函数外部的变量
### 函数的嵌套调用和链式访问
#### 嵌套调用
函数和函数之间可以有机的结合。
int num=add(add(3,4), 5)
#### 链式访问
把一个函数的返回值作为另外一个函数的参数。
printf("%d", printf("%d", printf("%d", 43)));
### 函数的声明和定义
#### 函数声明:
1.告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,无关紧要。
2.函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3.函数的声明一般要放在头文件中的。
#### 函数定义:
函数的定义是指函数的具体实现,交代函数的功能实现。
test.h的内容 放置函数的声明
#ifndef __TEST_H_
#define __TEST_H_
int add(int x,int y)
#endif
test.c的内容 放置函数的具体实现
int add(int x,int y){
int sum=0;
sum=x+y;
return sum;
}
### 函数递归
程序调用自身的编程技巧称为递归。递归作为一种一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的主要思考方式在于:把大事化小。
递归的两个必要条件
存在限制条件,当满足这个限制条件的时候,递归便不在继续。
每次递归调用之后越来越接近这个限制条件。
## 拓展
计算机内存主要分为栈区,堆区,静态区
栈区主要是局部变量、函数参数
堆区主要是动态开辟的内存 malloc calloc
静态区主要是全局变量 static修饰的变量。
数组传参,传过去的不是整个数组而是首元素的地址。