函数的笔记

函数

1.函数是什么

维基百科中对函数的定义：子程序

• 在计算机科学中，子程序（英语：Subroutine, procedure, function, routine, method,

  subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组

  成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。

• 一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软

  件库。

---

2. C语言中函数的分类：

2.1库函数

库函数(Library function)是将函数封装入库，供用户使用的一种方式。**具体是指把一些常用到的函数编写完成后放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include指令加到里面即可。库函数可以极大地提高程序员的开发效率和程序的质量，一般分为静态库和动态库两种类型。在C语言中，库函数可以是C语言标准规定的库函数，也可以是编译器特定的库函数。12

库函数可以屏蔽底层操作系统的差异，为程序员提供一个统一的接口，使得程序员可以更加专注于业务逻辑的实现，而不用关心底层的细节。例如，不同的操作系统可能提供了不同的API来访问文件系统，但是通过库函数，程序员可以使用统一的接口来访问文件系统，从而提高了程序的可移植性。

C语言常用的库函数都有：

• IO函数
• 字符串操作函数
• 字符操作函数
• 内存操作函数
• 时间/日期函数
• 数学函数
• 其他库函数

**注：**使用库函数，必须包含 #include 对应的头文件。

2.2 自定义函数

在C语言中，自定义函数的定义一般格式为：“类型 <函数名>(<形式参数表>){<语句序列>}”。例如，定义一个函数计算两个整数的和可以这样写：“int add(int a, int b){return a + b;}”这个函数名为add，接受两个整型参数a和b，返回它们的和。

函数的组成：

ret_type fun_name(para1, * )
{
 statement;//语句项
}
ret_type 返回类型
fun_name 函数名
para1    函数参数

3. 函数的参数

3.1 实际参数（实参）：

真实传给函数的参数，叫实参。

实参可以是：常量、变量、表达式、函数等。

无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形

参

3.2 形式参数（形参）：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内

存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数

中有效。

形参实例化之后其实相当于实参的一份临时拷贝。

4. 函数的调用：

4.1 传值调用

函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。

4.2 传址调用

• 传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
• 这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操
• 作函数外部的变量。

5. 函数的嵌套调用和链式访问

函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的

5.1 嵌套调用

函数的嵌套调用是指在一个函数内部调用另一个函数，而被调用的函数又可以再次调用其他函数，以此类推，形成多个函数互相嵌套的调用关系。

例如，有三个函数funca,funca和funcc，在funca中调用了funcb，funcb中又调用了funcc，funcc负责执行具体的操作，如输出"Hello World"。需要注意的是，虽然某些编程语言（如C语言）不允许在函数内部嵌套定义另一个函数，但仍然允许函数之间的嵌套调用。

在函数嵌套调用的过程中，需要注意的是，当函数a调用函数b时，b中的局部变量和参数将被带到b的执行上下文中，当b执行完毕后，其局部变量和参数将被销毁，然后控制权返回给a，a中的执行继续进行

函数可以嵌套调用，但是不能嵌套定义。

5.2 链式访问

把一个函数的返回值作为另外一个函数的参数

6. 函数的声明和定义

6.1 函数声明：

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数

声明决定不了。

2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。

3. 函数的声明一般要放在头文件中的。

6.2 函数定义：

函数的定义是指函数的具体实现，交待函数的功能实现。

test.h的内容****

放置函数的声明

#ifndef __TEST_H__
#define __TEST_H__
//函数的声明
int Add(int x, int y);
#endif //__TEST_H__

test.c的内容****

放置函数的实现

#include "test.h"
//函数Add的实现
int Add(int x, int y)
{
 return x+y;
}

7. 函数递归

7.1 什么是递归

程序调用自身的编程技巧称为递归（ recursion）。

递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接

调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问

题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程

序的代码量。

递归的主要思考方式在于：把大事化小

7.2 递归的两个必要条件

• 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
• 每次递归调用之后越来越接近这个限制条件

7.3 递归与迭代

递归与迭代都是基于控制结构：迭代用重复结构，而递归用选择结构。递归与迭代都涉及重复：迭代显式使用重复结构，而递归通过重复函数调用实现重复。递归与迭代都涉及终止测试：迭代在循环条件失败时终止，递归在遇到基本情况时终止。使用计数器控制重复的迭代和递归都逐渐到达终止点：迭代一直修改计数器，直到计数器值使循环条件失败；递归不断产生最初问题的简化副本，直到达到基本情况。迭代和递归过程都可以无限进行：如果循环条件测试永远不变成false，则迭代发生无限循环；如果递归永远无法回推到基本情况，则发生无穷递归。递归函数是通过调用函数自身来完成任务，而且在每次调用自身时减少任务量。而迭代是循环的一种形式，这种循环不是由用户输入而控制，每次迭代步骤都必须将剩余的任务减少；也就是说，循环的每一步都必须执行一个有限的过程，并留下较少的步骤。