函数的小结

一.函数是什么？

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

       在计算机科学中，子程序（英语： Subroutine, procedure, function, routine, method, subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组 成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。 一般会有输入参数并有返回值，提供对过程的封装和细节的藏。这些代码通常被集成为软 件库。

二.C语言中的函数分类

（1） 库函数：

1. 我们知道在我们学习 C 语言编程的时候，总是在一个代码编写完成之后迫不及待的想知道结果，想 把这个结果打印到我们的屏幕上看看。这个时候我们会频繁的使用一个功能：将信息按照一定的格 式打印到屏幕上（printf ）。

2. 在编程的过程中我们会频繁的做一些字符串的拷贝工作（ strcpy ）。

3. 在编程是我们也计算，总是会计算 n 的 k 次方这样的运算（ pow ）。 像上面我们描述的基础功能，它们不是业务性的代码。我们在开发的过程中每个程序员都可能用的到， 为了支持可移植性和提高程序的效率，所以C 语言的基础库中提供了一系列类似的库函数，方便程序员 进行软件开发。

参考网址： www.cplusplus.com

C 语言常用的库函数都有： IO函数 、字符串操作函数 、字符操作函数 、内存操作函数 、、时间/ 日期函数 、数学函数、其他库函数

例如库函数中的 strcpy 

其次，在我们运用库函数的时候，必须要引《头文件》

如：

(2)自定义函数

   

所有更加重要的是 自定义函数 。 自定义函数和库函数一样，有函数名，返回值类型和函数参数。 但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间。

 模板：注：{}引用起来的，叫函数体。

例如：

 

三、函数的参数

（1）实际参数（实参）：

真实传给函数的参数，叫实参。 实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。

如：上面 Swap1 和 Swap2 函数中的参数 x，y，px，py 都是形式参数 。

    形式参数（形参）：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

如：在main函数中传给 Swap1 的 num1 ，num2 和传给 Swap2 函数的 &num1 ， &num2 是实际参数

注：形参实例化之后其实相当于实参的一份临时拷贝。在我们要改变变量本身值的时候，再调用函数时，一定是传址调用，因为传值的话，不会改变变量。

四、函数的调用

 （1)传值调用 :函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。  如：上面代码的Swap1.

   (2)传址调用:传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。 这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操 作函数外部的变量。  如：上面代码的Swap2.

五、函数的嵌套调用和链式访问        理解： 函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

（1）嵌套调用

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

（2）链式访问：把一个函数的返回值作为另外一个函数的参数。

六、函数的声明和定义

（1）函数的声明：1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数 声明决定不了。 2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。 3. 函数的声明一般要放在头文件中的。

 

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

七、函数递归

（1）程序调用自身的编程技巧称为递归（ recursion ）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略 只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

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

（2） 递归的两个必要条件   1. 存在限制条件，当满足这个限制条件的时候，递归便不再继续。 2.每次递归调用之后越来越接近这个限制条件。

如： 思路：

注意：

1. 许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更为清晰。

2. 但是这些问题的迭代实现往往比递归实现效率更高，虽然代码的可读性稍微差些。

3. 当一个问题相当复杂，难以用迭代实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开

销。