如果你是C初学者，那么我强烈推荐你先了解前置知识：
目录
数学中我们其实就见过函数的概念，比如：⼀次函数 y=kx+b ，k和b都是常数，给⼀个任意的x，就得到⼀个y值。其实在C语言也引入函数（function）的概念，有些翻译为：子程序，子程序这种翻译更加准确⼀些。
C语言中的函数就是⼀个完成某项特定的任务的⼀小段代码（子程序更恰当一些）。这段代码是有特殊的写法和调用方法的。C语言的程序其实是由无数个小的函数组合而成的，也可以说：⼀个大的计算任务可以分解成若干个较小的函数（对应较小的任务）完成。同时⼀个函数如果能完成某项特定任务的话，这个函数也是可以复用（重复利用）的，提升了开发软件的效率。
在C语言中我们⼀般会见到两类函数：
- 库函数
- 自定义函数
1.库函数
1.1标准库和头文件
C语言标准中规定了C语言的各种语法规则，C语言并不提供库函数；C语言的国际标准ANSI C规定了⼀些常用的函数的标准，被称为标准库，那不同的编译器厂商根据ANSI提供的C语言标准就给出了⼀系列函数的实现。这些函数就被称为库函数。我们前面内容（C中的变量文章链接）中学到的 printf 、 scanf 都是库函数，库函数也是函数，不过这些函数已经是现成的，我们只要学会就能直接使用了。有了库函数，⼀些常见的功能就不需要程序员自己实现了，⼀定程度提升了效率；同时库函数的质量和执行效率上都更有保证。各种编译器的标准库中提供了⼀系列的库函数，这些库函数根据功能的划分，都在不同的头文件中进行了声明。
库函数相关头文件：https://zh.cppreference.com/w/c/header。有数学相关的，有字符串相关的，有日期相关的等，每⼀个头文件中都包含了，相关的函数和类型等信息，库函数的学习不用着急⼀次性全部学会，慢慢学习，各个击破就行。
1.2库函数的使用方法
库函数的学习和查看工具很多，比如：
C/C++官方的链接： https://zh.cppreference.com/w/c/headercplusplus.com： fputc - C++ Reference
图1.1 cplusplus.com网页
//举例子，sqrt()库函数是计算平方根的函数，如果不知道这个函数是干嘛的，可以点击上面的cplusplus.com网站，在搜索框内搜索sqrt
double sqrt (double x);
//sqrt 是函数名
//x 是函数的参数，表⽰调⽤sqrt函数需要传递⼀个double类型的值
//double 是返回值类型 - 表⽰函数计算的结果是double类型的值
//库函数是在标准库中对应的头⽂件中声明的，所以库函数的使⽤，务必包含对应的头⽂件，不包含是可能会出现⼀些问题的。sqrt()库函数所在头文件为math.h
#include <stdio.h>//printf()库函数所在头文件
#include <math.h>//sqrt()库函数所在头文件
int main()
{
double d = 16.0;
double r = sqrt(d);
printf("%lf\n", r);//读者自行复制代码运行查看结果
return 0;
}
2.自定义函数
了解了库函数，我们的关注度应该聚焦在自定义函数上，自定义函数其实更加重要，也能给程序员写代码更多的创造性。
图2.1 函数效果图
我们可以把函数想象成小型的⼀个加工厂，工厂得输⼊原材料，经过工厂加工才能生产出产品，那函数也是⼀样的，函数⼀般会输入⼀些参数（可以是0个，也可以是多个），经过函数内的计算，得出结果。
其实自定义函数和库函数是⼀样的，形式如下：
/*
ret_type 是函数返回类型,即函数执行完后返回数据的数据类型（int 、char等等），若什么都不返回则函数返回类型为void类型
fun_name 是函数名是为了⽅便使⽤函数；就像⼈的名字⼀样，有了名字⽅便称呼，函数有了名字⽅便调⽤，所以函数名尽量要根据函数的功能起的有意义。
括号中放的是形式参数，函数的参数就相当于，⼯⼚中送进去的原材料，函数的参数也可以是 void类型 ，明确表⽰函数没有参数。如果有参数，要交代清楚参数的类型和名字，以及参数个数。
{}括起来的是函数体，函数体就是完成计算的过程。
*/
ret_type fun_name(形式参数)
{
//函数体内语句
}
//写⼀个加法函数，完成2个整型变量的加法操作。
#include <stdio.h>//printf(),scanf()库函数所在的头文件
//我们根据要完成的功能，给函数取名：Add，函数Add需要接收2个整型类型的参数，函数计算的结果也是整型。
//函数的参数部分需要交代清楚：参数个数，每个参数的类型是啥，形参的名字叫啥。
//这里是Add()函数的定义（就是创造了Add()函数，这里是Add()函数的具体实现）
int Add(int x, int y)
{
//形参x, y的数据类型都是int类型
int z = 0;//z为函数局部变量，作用域和生命周期都在Add()函数内。调用Add()函数时创建，调用完成后销毁
z = x+y;
return z;//将z变量中的值返回，z数据类型是int,是函数返回类型
}
//无参无函数返回类型的函数
void Print(void)//()内可以不写void,但是写上void则明确说明不用往Print()函数传参
{
printf("test\n");
}
int main()
{
int a = 0;
int b = 0;
//输⼊
scanf("%d %d", &a, &b);
//调⽤加法函数，完成a和b的相加
//求和的结果放在r中
int r = Add(a, b);//函数的调用（函数的使用）
//输出
printf("%d\n", r);
Print();//Print()函数的调用
return 0;
}3. 形参和实参
在函数使用的过程中，把函数的参数分为：实参和形参。
1 #include <stdio.h>
2 int Add(int x, int y)//x,y是形式参数（形参）
3 {
4 int z = 0;
5 z = x+y;
6 return z;
7}
8
9 int main()
10 {
11 int a = 0;
12 int b = 0;
13 //输⼊
14 scanf("%d %d", &a, &b);
15 //调⽤加法函数，完成a和b的相加
16 //求和的结果放在r中
17 int r = Add(a, b);//a,b为实参（实际参数），是真实传递给Add()函数的参数
18 //输出
19 printf("%d\n", r);
20 return 0;
21 }实参：在上述代码中，2~7行是Add（）函数的定义，第17行调用了Add（）函数，我们把第17行调⽤Add（）函数时，传递给函数的参数 a 和 b ，称为实际参数，简称实参。实际参数就是真实传递给函数的参数。
函数调用时传递实参又分为俩种情况：1，传值传参（相当于将实参的值拷贝（复制）一份给形参），实参和形参有各自的内存空间，不在同一块内存空间（也就是说实参和形参的内存空间地址不一样）。2，传地址传参（就是把实参变量所在的内存空间地址传给形参），实参和形参是操作同一块内存空间中的值，形参改变，实参也随之改变（实参和形参的内存空间地址相同）。
形参：在上述代码中，第2行定义函数的时候，在函数名 Add后的括号中写的 x 和 y ，称为形式参数，简称形参。为什么叫形式参数呢？实际上，如果只是定义了 Add（）函数，而不去调用的话， Add（）函数的参数 x和 y 只是形式上存在的，不会向内存申请空间，不会真实存在的（参数变量没有自己的内存空间就相当于不真实存在），所以叫形式参数。形式参数只有在函数被调用的过程中为了存放实参传递过来的值，才向内存申请空间，这个过程就是形参的实例化。（这里了解即可，具体的后续章节会介绍）。
图3.1 传值传参实参和形参的值以及内存空间地址对比图
上图可以看出形参 x 和 y 与实参 a 和 b在不同的内存空间（内存空间的地址不同，&x形参地址是0x008ff890，&a实参地址是0x008ff980。&y形参地址是0x008ff894，&b实参地址是0x008ff974），只不过内存空间中的值是相同的（形参拷贝（复制）了实参的值，而且是临时的，函数调用结束后就销毁了）。因为形参的值是实参的一份临时拷贝，属于函数调用时传递实参的情况1，所以形参值的修改并不会影响实参值（形参、实参都不在同一块内存空间）。
实参和形参的关系： 我们之前提到了实参是传递给形参的，他们之间是有联系的，如果是传值传参，形参和实参各自有独立的内存空间，我们可以理解为形参是实参的⼀份临时拷贝，形参发生改变，实参并不会改变。如果是传地址传参，那么形参和实参就处于同一块内存空间，形参改变，实参也随之改变。
4.return语句
在函数的设计中，函数中经常会出现return语句，这里讲⼀下return语句使用的注意事项。
- return后边可以是⼀个数值，也可以是⼀个表达式，如果是表达式则先执行表达式，再返回表达式的结果。
- return后边也可以什么都没有，直接写 return; 这种写法适合函数返回类型是void的情况。
- return返回的值和函数返回类型不⼀致，系统会自动将返回的值隐式转换为函数的返回类型。
- return语句执行后，函数就彻底返回，该函数内部后续的代码不再执行。
- 如果函数中存在if等分支语句，则要保证每种情况下都有return返回，否则会出现编译错误。
//return后边可以是⼀个数值,也可以是⼀个表达式，如果是表达式则先执行表达式，再返回表达式的结果
int Test()
{
//return 1;
return 1 + 1;
}
//return后边也可以什么都没有,适合函数返回类型是void的情况
void Print()
{
printf("hello!\n");
return ;
}
//return返回的值和函数返回类型不⼀致，系统会自动将返回的值隐式转换为函数的返回类型。
int Print()
{
float f = 3.14;
return f;
}5. 数组做函数参数
在使用函数解决问题的时候，难免会将数组作为参数传递给函数，在函数内部对数组进行操作。 比如：写⼀个函数将⼀个整型数组的内容，全部置为-1，再写⼀个函数打印数组的内容。
#include <stdio.h>
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
set_arr();//设置数组内容为-1
print_arr();//打印数组内容
return 0;
}这里的set_arr（）函数要能够对数组内容进行设置，就得把数组作为参数传递给函数，同时函数内部在设置数组每个元素的时候，也得遍历数组，需要知道数组的元素个数。所以我们需要给set_arr（）传递2个参数，⼀个是数组，另外⼀个是数组的元素个数。仔细分析print_arr（）函数也是⼀样的，只有拿到了数组和元素个数，才能遍历打印数组的每个元素。
#include <stdio.h>
int main()
{
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int sz = sizeof(arr)/sizeof(arr[0]);//数组元素个数
set_arr(arr, sz);//设置数组内容为-1
print_arr(arr, sz);//打印数组内容
return 0;
}数组作为参数传递给了set_arr（）函数和 print_arr（）函数了，那这两个函数应该如何设计呢？
这里我们需要知道数组传参的几个重点知识：
- 函数的形式参数要和函数的实参个数匹配
- 函数的实参是数组，形参也是可以写成数组形式的（还可以写成指针形式，这个后续内容会讲到）
- 形参如果是⼀维数组，数组大小可以省略不写
- 形参如果是⼆维数组，行可以省略，但是列不能省略
- 数组传参，形参是不会创建新的数组的（形参的数组和实参的数组是同一个数组，）
- 形参操作的数组和实参的数组是同⼀个数组
//根据上述的信息，我们就可以实现这两个函数：
void set_arr(int arr[], int sz)
{
int i = 0;
for(i=0; i<sz; i++)
{
arr[i] = -1;
}
}
void print_arr(int arr[], int sz)
{
int i = 0;
for(i=0; i<sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}//完整代码如下:
#include <stdio.h>
//赋值函数
void set_arr(int arr2[], int sz2)
{
//第一个形参的数据类型可以写成int ，也可以写成指针类型int *(这里只作为了解，具体的内容后续章节会讲)
int i = 0;
for(i=0; i<sz2; i++)
{
arr2[i] = -1;
}
}
//打印函数
void print_arr(int arr3[], int sz3)
{
int i = 0;
for(i=0; i<sz3; i++)
{
printf("%d ", arr3[i]);
}
printf("\n");
}
int main()
{
int arr1[] = {1,2,3,4,5,6,7,8,9,10};
int sz1 = sizeof(arr1)/sizeof(arr1[0]);//数组元素个数
//数组名代表首元素地址，传入实参arr1，传入的就是数组首元素地址，是传地址传参。形参改变，实参也随之改变
set_arr(arr1, sz1);//设置数组内容为-1
print_arr(arr1, sz1);//打印数组内容
return 0;
}
图5.1传地址传参实参和形参的值以及内存空间地址对比图
图5.2传地址传参实参和形参的值以及内存空间地址对比图2
6.嵌套调用和链式访问
嵌套调用：嵌套调用就是函数之间的互相调用，每个函数就像⼀个乐高零件，正是因为多个乐高的零件互相无缝的配合才能搭建出精美的乐高玩具，也正是因为函数之间有效的互相调用，最后写出来了相对大型的程序。
//假设我们计算某年某⽉有多少天？如果要函数实现，可以设计2个函数
/*
is_leap_year()：根据年份确定是否是闰年
get_days_of_month()：调⽤is_leap_year确定是否是闰年后，再根据⽉计算这个⽉的天数
这⼀段代码，完成了⼀个独⽴的功能。代码中反应了不少的函数调⽤：
main 函数调⽤ scanf（） 、 printf（） 、 get_days_of_month（）函数
get_days_of_month（）函数调⽤ is_leap_year（）
未来的稍微⼤⼀些代码都是函数之间的嵌套调⽤，但是函数是不能嵌套定义的。
*/
int is_leap_year(int y)
{
if(((y%4==0)&&(y%100!=0))||(y%400==0))
return 1;
else
return 0;
}
//获取每月天数，函数定义
int get_days_of_month(int y, int m)
{
//数组下标从0开始
int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//第一个元素没有意义，设为0
int day = days[m];
if (is_leap_year(y) && m == 2)
day += 1;//闰年2月多一天
return day;
}
int main()
{
int y = 0;
int m = 0;
scanf("%d %d", &y, &m);
int d = get_days_of_month(y, m);//函数调用
printf("%d\n", d);
return 0;
}链式访问：所谓链式访问就是将⼀个函数的返回值作为另外⼀个函数的参数，像链条⼀样将函数串起来就是函数的链式访问。
#include <stdio.h>
int main()
{
int len = strlen("abcdef");//1.strlen求⼀个字符串的⻓度
printf("%d\n", len);//2.打印⻓度
return 0;
}
//前⾯的代码完成动作写了2条语句，把如果把strlen的返回值直接作为printf函数的参数呢？这样就是⼀个链式访问的例⼦了。
#include <stdio.h>
int main()
{
printf("%d\n", strlen("abcdef"));//链式访问，strlen()函数的返回值作为printf()函数的参数
return 0;
}/*
链式访问例子
*/
int main()
{
//printf()函数的返回值是int类型，成功后，返回的是屏幕上所打印字符的个数
int ret = printf("%d\n", printf("%d\n", printf("%d\n", 43)));
//为什么有\n字符呢？因为格式字符串中占位符后有\n
//最里面的printf()函数先打印43\n(换行字符不显示，但是在43后，也算字符)，则函数返回值为3
//中间printf()函数先打印3\n(\n不显示，但是在3后面，也算字符)，则函数返回值为2
//最左边（外边）printf()函数先打印2\n(\n不显示，但是在2后面，也算字符),则函数返回值为2,所以最外边printf()函数的返回值是2
printf("ret = %d\n",ret);//ret = 2
printf("\\n");//打印换行符\n
return 0;
}
//不加\n
int main()
{
//printf()函数的返回值是int类型，成功后，返回的是所打印在屏幕上的字符的个数
int ret = printf("%d", printf("%d", printf("%d", 43)));
//最里面的printf()函数先打印43，则函数返回值为2(43为2个字符)
//中间printf()函数先打印2，则函数返回值为1（2为1个字符）
//最左边（外边）printf()函数先打印1,则函数返回值为1（1为1个字符）,所以最外边printf()函数的返回值是1
printf("ret = %d\n",ret);//ret = 1
return 0;
}
7. 函数的声明和定义
⼀般我们在使用函数的时候，直接将函数写出来就使用了。
//我们要写⼀个函数判断⼀年是否是闰年。
#include <stido.h>
//判断⼀年是不是闰年的函数定义
int is_leap_year(int y)
{
if(((y%4==0)&&(y%100!=0)) || (y%400==0))
return 1;
else
return 0;
}
int main()
{
int y = 0;
scanf("%d", &y);
int r = is_leap_year(y);//函数调用
if(r == 1)
printf("闰年\n");
else
printf("⾮闰年\n");
return 0;
}//这中情况下，函数定义在函数调用之前，不会出现问题
/*
那要是将函数的定义写在函数调用之后呢?如下：
*/
#include <stido.h>
int main()
{
int y = 0;
scanf("%d", &y);
int r = is_leap_year(y);
if(r == 1)
printf("闰年\n");
else
printf("⾮闰年\n");
return 0;
}
//判断⼀年是不是闰年
int is_leap_year(int y)
{
if(((y%4==0)&&(y%100!=0)) || (y%400==0))
return 1;
else
return 0;
}当函数的定义写在函数的调用之后就会出现问题，这是因为C语言编译器在对源代码进行编译的时候，从第一行往下扫描，当遇到is_leap_year（）函数调用时，并没有发现前面有is_leap_year（）函数的定义，就会报出警告。
那怎么解决这个问题呢？就是函数调用之前先声明⼀下is_leap_year（）这个函数，声明函数只要交代清楚：函数名，函数的返回类型和函数的参数。
int is_leap_year(int y)；//这就是函数声明，函数声明中参数只保留类型，省略掉名字也是可以的。
//代码变成这样就能正常编译了：
#include <stido.h>
int is_leap_year(int y)；//函数声明
int main()
{
int y = 0;
scanf("%d", &y);
int r = is_leap_year(y);
if(r == 1)
printf("闰年\n");
else
printf("⾮闰年\n");
return 0;
}
//判断⼀年是不是闰年
int is_leap_year(int y)
{
if(((y%4==0)&&(y%100!=0)) || (y%400==0))
return 1;
else
return 0;
}函数的调用⼀定要满足，先声明后使用；函数的定义也是⼀种特殊的声明，所以如果函数定义放在调用之前也是可以的。
⼀般在企业中我们写代码时候，代码可能比较多，不会将所有的代码都放在⼀个文件中；我们往往会根据程序的功能，将代码拆分放在多个文件中。⼀般情况下，函数的声明、类型的声明放在头文件（.h）中，函数的实现（定义）是放在源文件（.c）中。多文件书写代码，逻辑会更清晰，且方便多人协同、适当的隐藏代码细节。
//add.c文件中
//函数的定义
int Add(int x, int y)
{
return x+y;
}
//add.h文件中，自己写的头文件用""包括,如"add.h"，标准库头文件用<>包括,如<stdio.h>
//函数的声明
int Add(int x, int y);
//test.c文件中
#include <stdio.h>
#include "add.h"//一般用户写的自定义函数的声明放在用户创建的头文件中，该头文件用" "包含，库函数的声明和定义都在库函数头文件中，一般用< >包含
int main()
{
int a = 10;
int b = 20;
//函数调⽤
int c = Add(a, b);
printf("%d\n", c);
return 0;
}8.static和extern关键字
static和extern都是C语言中的关键字。static是静态的意思，可以用来1，修饰局部变量 。2，修饰全局变量 。3，修饰函数。extern是用来声明外部符号的。
在讲解 static 和 extern 之前再讲⼀下：作用域和生命周期。
作用域（scope）是程序设计概念，通常来说，⼀段程序代码中所用到的名字并不总是有效（可用）的，而限定这个名字的可用性的代码范围就是这个名字的作用域。（通俗点说就是某个变量或者函数在一定区域内有效、管用。出了这个区域就不管用了）。
- 局部变量的作用域是变量所在的局部范围。
- 全局变量的作用域是整个工程（项目）。
生命周期指的是变量的创建(申请内存)到变量的销毁(收回内存)之间的⼀个时间段。
- 局部变量的生命周期是：进⼊作用域变量创建，生命周期开始，出作用域生命周期束。
- 全局变量的生命周期是：整个程序的生命周期。
//static修饰局部变量
//代码1
#include <stdio.h>
void test()
{
int i = 0;//创建变量，生命周期开始
i++;
printf("%d ", i);
}
int main()
{
int i = 0;
for(i=0; i<5; i++)
{
test();
}
return 0;
}
//代码2
#include <stdio.h>
void test()
{
//static修饰局部变量
static int i = 0;
i++;
printf("%d ", i);
}
int main()
{
int i = 0;
for(i=0; i<5; i++)
{
test();
}
return 0;
}对比代码1和代码2的效果，理解 static 修饰局部变量的意义。代码1的test（）函数中的局部变量 i变量是每次进入test（）函数时先创建变量（生命周期开始）并赋值为0，然后++自增，再打印，出函数的时候变量生命周期将要结束（释放内存）。代码2中，我们从输出结果来看，i的值有累加的效果，其实 test（）函数中的 i变量创建好后，出函数的时候是不会销毁的，重新进入函数也就不会重新创建变量，直接上次累积的数值继续计算。
图8.1 static关键字改变变量在内存空间中存储区域
结论：static修饰局部变量改变了变量的生命周期，生命周期改变的本质是改变了变量的存储区域，本来⼀个局部变量是存储在内存的栈区的，但是被 static 修饰后存储到了静态区。存储在静态区的变量和全局变量是⼀样的，生命周期就和程序的生命周期⼀样了，只有程序结束，变量才销毁，内存才回收。但是作用域不变的。
使用建议：如果⼀个变量出了函数后，我们还想保留值，等下次进入该函数继续使用，就可以使用static修饰该变量。
//static修饰全局变量
//代码1
//add.c
int g_val = 2018;
//test.c
#include <stdio.h>
//extern 是⽤来声明外部符号的，如果⼀个全局的符号在A⽂件中定义的，在B⽂件中想使⽤，就可以使⽤ extern 进⾏声明，然后使⽤。
//g_val是在add.c文件中定义的，test.c文件中要使用，所以需要extern关键字进行声明
extern int g_val;
int main()
{
printf("%d\n", g_val);
return 0;
}
//代码2
//add.c
static int g_val = 2018;
//test.c
#include <stdio.h>
extern int g_val;
int main()
{
printf("%d\n", g_val);
return 0;
}代码1正常，代码2在编译的时候会出现链接性错误。
结论：⼀个全局变量（g_val）被static 修饰，使得这个全局变量只能在本源文件内使用，不能在其他源文件内使用。 本质原因是全局变量默认是具有外部链接属性的，在外部的文件中想使用，只要适当的声明就可以使用；但是全局变量被 static 修饰之后，外部链接属性就变成了内部链接属性，只能在自己所在的源文件内部使用了，其他源文件，即使声明了，也是⽆法正常使用的。
使用建议：如果⼀个全局变量，只想在所在的源文件内部使用，不想被其他文件发现并使用，就可以使用static修饰。
//static修饰函数
//代码1
//add.c
int Add(int x, int y)
{
return x+y;
}
//test.c
#include <stdio.h>
//extern声明外部符号，该符号在外部其他文件
extern int Add(int x, int y);
int main()
{
printf("%d\n", Add(2, 3));
return 0;
}
//代码2
//add.c
static int Add(int x, int y)
{
return x+y;
}
//test.c
#include <stdio.h>
extern int Add(int x, int y);
int main()
{
printf("%d\n", Add(2, 3));
return 0;
}代码1是能够正常运行的，但是代码2就出现了链接错误。
其实static 修饰函数和 static 修饰全局变量是⼀模⼀样的，⼀个函数在整个工程都可以使用，被static修饰后，只能在本文件内部使用，其他文件无法正常的链接使用了。
本质是因为函数默认是具有外部链接属性，具有外部链接属性，使得函数在整个⼯程中只要适当的声明就可以被使用。但是被 static 修饰后变成了内部链接属性，使得函数只能在自己所在源文件内部使用，其他文件不能再使用。
使用建议：⼀个函数只想在所在的源文件内部使用，不想被其他源文件使用，就可以使用 static 修饰。
9. 函数递归
递归是学习C语言函数绕不开的⼀个话题，那什么是递归?递归其实是⼀种解决问题的方法，在C语言中，递归就是函数自己调用自己。
#include <stdio.h>
int main()
{
printf("hehe\n");
main();//main函数中⼜调⽤了main函数
return 0;
}
//上述代码递归只是为了演⽰递归的基本形式，不是为了解决问题，该代码最终也会陷⼊死递归，导致栈溢出（Stack overflow）。递归的思想：把⼀个大型复杂问题层层转化为⼀个与原问题相似，但规模较小的子问题来求解；直到子问题不能再被拆分，递归就结束了。所以递归的思考方式就是把大事化小的过程。（好比俄罗斯套娃中，大娃套小娃，一直到最里面最小的娃娃才结束）递归中的递就是递推的意思，归就是回归的意思（递推出去还要回归回来），接下来慢慢来体会。
9.1 递归限制条件
- 递归存在限制条件，当满足这个限制条件的时候，递归便不再继续。
- 每次递归调用完后，会越来越接近这个限制条件。
/*
举例1：求n的阶乘
⼀个正整数的阶乘（factorial）是所有⼩于及等于该数的正整数的积，并且0的阶乘为1。⾃然数n的阶乘写作n!。
题⽬：计算n的阶乘（不考虑溢出），n的阶乘就是1~n的数字累积相乘。
我们知道n的阶乘的公式： n！ = n ∗ (n − 1)!
5! = 5*4*3*2*1
4! = 4*3*2*1
所以:5! = 5*4!
这样的思路就是把⼀个较⼤的问题，转换为⼀个与原问题相似，但规模较⼩的问题来求解的。
*/
//那我们就可以写出函数Fact求n的阶乘，假设Fact(n)就是求n的阶乘，那么Fact(n-1)就是求n-1的阶乘，函数如下：
int Fact(int n)
{
if(n==0)
return 1;
else
return n*Fact(n-1);//函数自己调用自己（函数递归）
}
//测试
#include <stdio.h>
int Fact(int n)
{
if(n==0)
return 1;
else
return n*Fact(n-1);
}
int main()
{
int n = 0;
scanf("%d", &n);//注意n不能输入太大，可能会造成栈溢出
int ret = Fact(n);
printf("%d\n", ret);
return 0;
}
图9.1 当n = 5时函数递归过程
9.2 递归和迭代
· 递归是⼀种很好的编程技巧，但是和很多技巧⼀样，也是可能被误用的。之前的代码示例中，Fact()函数是可以产生正确的结果，但是在递归函数调用的过程中涉及一些运行时的开销。
在C语言中每⼀次函数调用，都需要为本次函数调用在内存的栈区，申请⼀块内存空间来保存函数调用期间的各种局部变量的值，这块空间被称为运行时堆栈，或者函数栈帧。
函数不返回，函数对应的栈帧空间就⼀直占用，所以如果函数调用中存在递归调用的话，每⼀次递归函数调用都会开辟属于自己的栈帧空间，直到函数递归不再继续，开始回归，才逐层释放栈帧空间。
所以如果采用函数递归的方式完成代码，递归层次太深，就会浪费太多的栈帧空间，也可能引起栈溢出（stack overflow）的问题。（这里了解即可，具体的内容在后续章节函数栈帧的创建和销毁中会讲解）。
所以如果不想使用递归，就得想其他的办法，通常就是迭代的方式（通常就是循环的方式）。
//计算 n 的阶乘，也是可以产⽣1~n的数字累计乘在⼀起的。
int Fact(int n)
{
int i = 0;
int ret = 1;
for(i=1; i<=n; i++)
{
ret *= i;
}
return ret;
}上述代码是能够完成任务，并且效率是比递归的方式更好的。事实上，我们看到的许多问题是以递归的形式进行解释的，这只是因为它比非递归的形式更加清晰，但是这些问题的迭代实现往往比递归实现效率更高。当⼀个问题非常复杂，难以使用迭代的方式实现时，此时递归实现的简洁性便可以补偿它所带来的运行时开销。
有时候写代码，虽然递归的方法很难想到，但是使用递归方法的代码往往非常简单（代码量少）；写成非递归的方式（迭代），代码量相对就很多。可如果递归书写不规范，会导致一些无法接受的后果时，我们应该放弃使用递归，用迭代来解决问题。
写到这，文章就结束了，如果读者有问题，可以评论区留言，我会第一时间回复。希望你阅读完文章可以学到一些知识。
扫一扫
1718
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
