一、函数的分类
1.库函数
为了支持可移植性和提高程序的效率,C语言的基础库中提供了一系列函数,方便程序员进行软件开发。printf()、scanf()就是我们最常用的库函数。
简单来说,C语言常用的库函数有:IO函数、字符串操作函数、字符操作函数、内存操作函数、时间/日期函数、数学函数、其他库函数。这些库函数不需要全部记住,但要慢慢积累。
注:使用库函数,必须使用#include< >包含对应的头文件。
2.自定义函数
很多时候,我们需要自己编写一些函数来实现特定的功能,这样的函数称为自定义函数。自定义函数和库函数一样,有函数名、返回值和参数。
ret_type fun_name(para1, …… )
{
statement; //语句项
}
ret_type 返回类型
fun_name 函数名
para1 函数参数
二、函数的参数
1.形式参数(形参)
形参是指函数名后括号中的变量,因为形参只有在函数被调用的过程中才实例化(分配内存单元),所以叫做形式参数。
形参在函数调用结束后便会自动销毁,因此形参只在函数中有效。
2.实际参数(实参)
真正传给函数的参数叫实参。
实参可以是常量、变量、表达式、函数等。
无论实参是何种类型的变量,在进行函数调用时,它们必须有确定的值
三、函数的调用
1.传值调用
函数的形参和实参分别占有不同内存块,对形参的修改不会影响实参。
2.传址调用
传址调用是把函数外部创建的变量的内存地址传递给函数参数的一种调用方式。
这种传参方式可以让函数内部和外部建立起真正的联系,也就是函数内部可以直接操作函数外部的变量。
四、函数的声明和定义
1.函数声明
告诉编译器有一个函数叫什么,参数是什么,返回类型是什么。但是具体是不是存在,函数声明决定不了。
函数声明一般出现在函数的使用之前。必须满足先声明后使用。
在实际工程中,函数的声明一般要放在头文件中。
//函数的声明
int Add(int x, int y);
2.函数定义
函数的定义是指函数的具体实现,交待函数的内容。函数定义可以放在调用前,也可放在调用后。
//函数的定义
int Add(int x, int y)
{
return x+y;
}
五、递归
1.什么是递归?
程序调用自身的编程技巧称为递归,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
2.递归的必要条件
(1)所求问题可以转化为一个个与原问题相似、规模逐渐变小的问题
(2)存在限制条件,当满足这个限制条件的时候,递归便不再继续。每次递归调用之后越来越接近这个限制条件。
斐波那契数列的求解就是一道经典的递归问题:
int fib(int n)
{
if (n <= 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
但是,这样的递归代码在n逐渐增大的过程中,会出现很多重复性的计算,运行效率会逐渐降低。此外,有的递归代码如果递归的层数太多,不断开辟内存,还可能出现栈溢出的情况,导致程序崩溃。这就需要将递归转化为迭代的方式来实现。
3.迭代
通俗来讲,迭代就是将需要递归的代码通过循环语句改写为只存在循环结构而没有递归的算法。
虽然代码的可读性稍微差些,但是迭代实现往往比递归实现效率更高。
例如,上述斐波那契数列的迭代算法:
int Fib(n)
{
int a=1,b=1;
int c=1;
while(n>=3)
{
c=a+b;
b=a;
a=c;
n--;
}
return c;
}