函数复试提问

目录

函数复试提问

1、函数的定义？你是怎么理解函数的

2、函数的嵌套调用与链式访问你是怎么理解的？他们有什么区别

3、函数的声明和定义有什么区别？

4、什么是形参？什么是实参？

5、为什么在进行值传递交换变量时没有改变？

6、函数递归

引入斐波那契函数

---

先理解为什么有函数，就算考研复试不会了我们可以知道老师再问函数相关知识也可以自己表达出来

学习函数之前我们对分而治之与信息隐藏进行一个了解。为了降低开发大规模软件的复杂度，程序员必须把大的问题分解为若干个小问题，小问题再分解为更小的问题。这种把较大的任务分解成若干个较小较简单的任务，并提炼出公用任务的方法，称为分而治之。

模块化程序设计体现了这种分而治之的思想。通过功能分解，实现模块化程序设计。功能分解是一个自顶向下逐渐求精的过程，一步步把大的功能分解为小功能，从上到下逐级不求进，各个击破，直到完成最终程序。模块化程序设计不仅使程序更容易理解，也更容易调试和维护。函数是C语言中模块化程序设计的最小单位。既可以把每个函数都看作一个模块，也可以把若干相关的函数合并成一个模块。如果把程序设计比作制造机器，那么函数就好比是它的零件部位。可以先将这些零部件单独设计调试测试好，用的时候拿出来装配，并进行总体调试。这些零部件既可以是自己设计的（自定义函数），也可以是别人设计好的，或者是现成的标准产品（c语言的库函数）。

一个C程序可以由一个或多个源程序文件组成。一个源程序文件又可以由一个或多个函数组成。设计得当的函数可以把函数内部的信息，（包括数据和具体操作的细节）。对不需要这种信息的其他模块隐藏起来。即不能访问，让使用者不必关注函数内部是如何做的，只知道它能做什么或如何使用它即可，从而使整个程序的结构更加紧凑，逻辑也更清晰。这就是所谓的信息隐藏。

面试原则就是把知道的都表达出来，不会的知识点自己回想相关性，自己也可以举例子说明，祝大家复试面试环节顺利，话不多说，开始提问啦

1、函数的定义？你是怎么理解函数的？

理解层面：函数相当于一个工厂给原料进行加工，产出一个产品，一般会有输入参数，并有返回值。提供对过程的封装和细节的隐藏。写函数我们一般要先写怎么用（即先写main函数）在写怎么实现。

函数的分类：

• 库函数
• 自定义函数

定义（说说每个都有什么）：

库函数是C语言的基础库提供的，方便程序员进行软件开发。它包括字符串操作函数、字符操作函数、内存操作函数、时间/日期函数、数学函数、其他的函数。

自定义函数与库函数一样，也有函数名返回值类型函数参数。但是不一样的是都是程序员我们自己设计的，这给程序员很大的发挥空间。

2、函数的嵌套调用与链式访问你是怎么理解的？他们有什么区别？

函数的嵌套调用就像一个工厂，里面有生产车的轮胎，生产车的发动机，生产不同部分，将它们有机组合调用在一起来去共同完成这辆车的生产工作。即一个函数套着一个函数，函数和函数之间可以有机的组合。

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

3、函数的声明和定义有什么区别？

分开解释，有条例表达

函数的声明：

（1）函数的声明是告诉编译器有一个函数叫什么，参数是什么，返回类型是什么，但具体是不是存在无关紧要。

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

（3）函数的声明一般放在头文件中（.h文件）

函数的定义：

是指函数的具体实现。支持函数的功能实现，函数的定义放在源文件中（.c文件)。

总结位置：

头文件里面放函数声明，源文件里面放函数定义。

4、什么是形参？什么是实参？

（1）形参就是形式参数：

从定义方面上讲就是函数名后面括号中的变量名。形参只有在函数被调用的过程中才可以实例化（分配内存单元）。形式参数当函数调用之后就自动销毁了。因为形参只在函数中有效

它的作用：形参定义了函数需要接收的数据类型和数量。是函数与外部交接的交接口。

特点，形参只在函数内部有效，函数调用结束后会自动销毁。形参的值由实参传递而来。

（2）实参

定义上讲真实传给函数的参数叫实参。实参是在主函数调用一个函数时，函数名后面括号中的参数。实参是函数调用时传给函数的具体值或变量。它出现在函数调用的括号内。是实际参与运算的数据。

作用：实参为形参提供具体的值，使函数能够执行具体的操作。

特点：实参可以是常量、变量、表达式、函数等，实参的值会被传递给形参，传递方式可以是值传递（默认）或地址传递（通过指针）。实参在函数调用时，必须有确定的值。

5、为什么在进行值传递交换变量时没有改变？

回答为什么：当实参传给形参时，形参其实是实参的一份临时拷贝，对形参的修改是不会改变实参的。

解释：

值传递。在调用函数时，将实参的值复制一份给形参，（本质是形参与实参分别占有不同的内存块），形参和实参互不影响。在函数中修改形参的值不会影响实参的值。

举例子：swap(a,b);

地址传递：（地址调用是把函数外部创建变量的地址传递给函数参数的一种调用方式），在调用函数时，将实参的地址，即指针作为形参传递给函数。实参和形参表示同一个内容。在函数中修改形参的值会直接影响到实参的值。

举例子：swap(&a,&b);

所以在设计函数时，若这个函数可能会改变函数外部的变量时，考虑传地址；若仅仅是获取值，不需要改变时，通常直接传值就可以了。

6、函数递归：用C语言中的递归是什么以及它的特点。谈谈你对递归的理解？

回答：

定义：递归是函数调用自身的一种编译技巧，就是自己调用自己。

递归主要思考方式就是把大事化小。

递归的策略：只需少量的程序就可以描述出解题过程所需的多次重复计算，大大减少程序的代码量。

递归有两个必要条件：第一，存在限制条件。当满足这个限制条件时候，递归便不再继续。

                                    第二，递归调用之后越来越接近这个限制条件

没有限制条件会导致栈溢出。

练习回顾：

不使用创建临时变量的方法，求字符串长度，（递归实现的）

引入斐波那契函数

斐波那契数列：就如1 1 2 3 5 8 13 21 34 55......(前两个数相加等于下一个数)

使用函数递归实现容易出现栈溢出问题

使用递归实现：

使用循环实现

根据实际情况哪个好写就用哪种方式计算，考虑栈空间问题

好啦，函数的面试问题总结就这些了，如果还有其他问题，欢迎友友们评论提出，给出建议