c语言基础——函数

一、函数的定义和分类

二、库函数

学习网站：www.cplusplus.com
包括：函数名，形参，需要的头文件和返回值。基本应用的示范。

三、自定义函数

函数头 = 返回类型+函数名+函数参数。
函数体：复合语句。

四、函数的参数。

实参（实际参数）
真实传给函数的参数，成为实参。
形参（形式参数）
在函数定义中出现的参数可以看做是一个占位符，它没有数据，只能等到函数被调用时接收传递进来的数据，所以称为形式参数，简称形参。

形参和实参的功能是传递数据，发生函数调用时，实参的值会传递给形参。

五、函数的调用

1、按值调用

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

2、传址调用

六、模块化编程

七、函数的嵌套调用

函数可以根据需要进行相互调用。

八、函数递归与迭代

程序调用自身的编程技巧称为递归。表示 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

1、递归实现斐波那契数列

int Fib(int n)
{
    if(n == 1 || n == 2)
    	return 1;
    return Fib(n-1) + Fib(n-2);

}

2、迭代实现斐波那契数列

int Fib(int n)
{
	if(n == 1 || n == 2) 
		return 1;
	int first = 1,second =1,third = 0;
	for(int i = 3; i<= num ;i++) {
		third = first + second;
		first = second;
		second = third;
	}
	return third;
}