目录
函数的声明和定义
函数声明
函数定义
函数递归
什么是递归
递归的两个必要条件
练习1
练习2
练习3
练习4
函数的声明和定义
函数声明
1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数声明决定不了。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中的。
函数定义
函数的定义是指函数的具体实现，交待函数的功能实现。
test.h文件放置函数的声明
test.c文件放置函数的实现
未来工程中，代码是比较多的，函数一般是放在.h文件中声明，.c文件中实现的！
为什么要将代码拆成.c .h的文件呢？可能主要出于以下两点考虑：
1.多人协作
2.代码保护
拓展知识：在一个工程中这么多.c文件，它们最终是怎么链接到一起的呢？（以VS2019集成开发环境为例）
函数递归
什么是递归
程序调用自身的编程技巧称为递归（ recursion）。
递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。
递归的主要思考方式在于：把大事化小递归=递推+回归
递归的两个必要条件
1.存在限制条件，当满足这个限制条件的时候，递归便不再继续。
2.每次递归调用之后越来越接近这个限制条件。
练习1
接受一个整型值（无符号），按照顺序打印它的每一位。
例如：输入：1234，输出 1 2 3 4
思路：构造函数Print
//Print(1234)
//Print(123) + 4
//Print(12) + 3
//Print(1) + 2
void Print(int n)
{
if (n > 9)
{
Print(n / 10);
}
printf("%d ", n % 10);
}
int main()
{
int n = 0;
scanf("%d",&n);
Print(n);
return 0;
上述代码的图解：
注：函数之所以能实现调用，能实现递归，都是因为，函数在调用的时候会维护一个函数栈帧（内存上的一块区域），函数调用开始，函数栈帧创建，函数调用结束，栈帧销毁。
练习2
编写函数不允许创建临时变量，求字符串的长度。
思路：构造my_strlen()
//my_strlen("abc")
//1+my_strlen("bc")
// 1+my_strlen("c")
// 1+my_strlen("")
size_t my_strlen(char* p)
{
size_t len = 0;
if (*p != '\0')
{
return 1 + my_strlen(p + 1);
}
return 0;
}
int main()
{
char str[] = "abc";
size_t len = my_strlen(str);
printf("%zd\n", len);
return 0;
}注：size_t 是一种类型，是无符号整型的，size_t就是为sizeof设计的，size_t类型的数据打印的时候使用%zd。
上述代码的图解：
练习3
求n的阶乘。（不考虑溢出）
int Fac(int n)
{
if (n <= 1)
return 1;
else
return n* Fac(n - 1);
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = Fac(n);
printf("%d\n",ret);
return 0;
}练习4
求第n个斐波那契数。（不考虑溢出）
int Fib(int n)
{
if (n <= 2)
return 1;
else
return Fib(n-1) + Fib(n - 2);
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret =Fib(n);
printf("%d\n", ret);
return 0;
}但是我们发现有问题：
在使用 fib 这个函数的时候如果我们要计算第50个斐波那契数字的时候特别耗费时间。
使用 factorial 函数求10000的阶乘（不考虑结果的正确性），程序会崩溃。
为什么呢？我们发现 fib 函数在调用的过程中很多计算其实在一直重复。
那怎么解决呢？将函数改成非递归！
int Fib(int n)
{
int a = 1;
int b = 1;
int c = 1;
while (n>=3)
{
c = a + b;
a = b;
b = c;
n--;
}
return c;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret =Fib(n);
printf("%d\n", ret);
return 0;
}函数本章完结撒花~
