目录
函数是什么？
维基百科中对于函数的定义：子程序
函数的分类：库函数，自定义函数
库函数
库函数的学习主要通过查阅文档来了解含义以及如何使用库函数
在这里给大家推荐一个查阅库函数的网址：http://www.cplusplus.com
登录网址尝试学习以下两个常用的库函数吧！
1. strcpy用法：
#include <stdio.h>
#include <string.h>
int main ()
{
char str1[]="Sample string";
char str2[40];
char str3[40];
strcpy (str2,str1);
strcpy (str3,"copy successful");
printf ("str1: %s\nstr2: %s\nstr3: %s\n",str1,str2,str3);
return 0;
}2.memset用法（内存设置函数）
#include <stdio.h>
#include <string.h>
int main ()
{
char str[] = "almost every programmer should know memset!";
memset (str,'-',6);
puts (str);
return 0;
}注：使用库函数必须包含#include对应的头文件
自定义函数
自定义函数和库函数一样，有函数名，返回值类型和函数参数。但是不一样的是这些都是可设置的
函数的组成形式：
ret_type fun_name(para1, * )
{
statement;//语句项
}
ret_type 函数的返回类型
fun_name 函数名
para1 函数参数
{}及里面内容 函数体举个例子，写一个函数可以找出两个整数的最大值：
#include <stdio.h>
int get_max(int x, int y)
{
int z = 0;
if (x > y)
z = x;
else
z = y;
return z; //返回最大值（返回z）
}
int main()
{
int a = 10;
int b = 20;
//函数的调用
int max = get_max(a,b);
printf("max = %d\n",max);
} 写一个函数交换两个整型的内容：
#include <stdio.h>
//函数返回类型处为void，表示这个函数不返回任何值，也不需要返回
//函数定义部分
void Swap(int* pa,int* pb) //pa和pb为形式参数—形参
{
int z = 0;
z = *pa;
*pa = *pb;
*pb = z;
} //通过指针传递地址
int main()
{
int a = 10;
int b = 20;
//写一个函数—交换2个整型变量的值
//函数调用部分
printf("交换前：a=%d b=%d"，a，b)；
Swap2(&a,&b); //&a,&b为实际参数—实参
printf("交换后：a=%d b=%d"，a，b)；
return 0;
}函数的参数
形参和实参：根据上例中的注释，调用函数时函数真实传递过去的参数叫实参，而函数定义时写成的x，y叫形参。
实际参数（实参）：
真实传给函数的参数，叫实参。 实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形参。
形式参数（形参）：
形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内
存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。
函数的调用
传值调用
函数的形参和实参分别占有不同内存块，对形参的修改不会影响实参。
传址调用
传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。
这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。
函数的嵌套调用和链式访问
- 嵌套调用
函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。 函数可以嵌套调用，但是不能嵌套定义 。 ，如下例：
#include <stdio.h>
void new_line()
{
printf("hehe\n");
}
void three_line()
{
int i = 0;
for(i=0; i<3; i++)
{
new_line();
}
}
int main()
{
three_line();
return 0;
}2.链式访问
链式访问就是把一个函数的返回值作为另一个函数的参数，使用如下：
//正常调用
int len = strlen("abc");
printf("%d\n",len);
//链式访问
printf("%d\n",strlen("abc"));
//上面两种情况的打印结果是相同的函数的声明和定义
- 函数声明：
1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数声明决定不了。
2. 函数的声明一般出现在函数的使用之前。要满足 先声明后使用 。 3. 函数的声明一般要放在头文件里
- 函数定义:函数的定义是指函数的具体实现，交待函数的功能实现。
//函数的声明
int Add(int x, int y);
//函数Add的实现
#include "test.h"
int Add(int x, int y)
{
return x+y;
}函数递归
什么是递归？
程序调用自身的编程技巧称为递归（ recursion ）。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。递归的主要思考方式在于：把大事化小
下面就是以斐波那契数列的求解为例，最后我们输出看count，是一个很大很大的值，也就是说在求解过程中我们进行了许多计算，但是这些计算其实是大量重复的，这是就不如使用迭代效率高了
int count = 0;//全局变量
int fib(int n)
{
if(n == 3)
count++;
if (n <= 2)
return 1;
else
return fib(n - 1) + fib(n - 2);
}
