C语言中的函数（2）

函数的声明和定义

函数的声明

函数的声明

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，无关紧要。
2. 函数的声明一般出现在函数的使用之前。要满足先声明后使用。
3. 函数的声明一般要放在头文件中的。

举个例子：

#include <stdio.h>
int Add(int x, int y);
int main()
{
	int a = 20;
	int b = 10;
	int ret = Add(a, b);
	printf("%d\n", ret);
	return 0;
}
int Add(int x, int y)
{
	int z = x + y;
	return z;
}

当我们将函数写在主函数后面时，因为编译器是从上至下编译的，因此经过主函数中的Add（）函数时，并不知道Add（）函数是什么，这就需要我们告诉编译器Add（）的存在，所以我们在主函数开始时会先声明告诉编译器有Add（）函数。

函数的定义

函数的定义

函数的定义是指函数的具体实现，交待函数的功能实现。

关于函数的定义我们需要知道是如何定义的就可以了，在真实的工程当中我们会运用到模块的思想，也就是将主函数和自定义函数分离开来，然后用头文件用来声明，这样方便协同合作。就拿上面的代码举例，我们会将函数部分重新写在add.c文件中，声明部分我们会写在头文件add.h中，当我们运行时，声明头文件就可以了。

#include <stdio.h>
#include "add.h"
int main()
{
	int a = 20;
	int b = 10;
	int ret = Add(a, b);
	printf("%d\n", ret);
	return 0;
}

如此一来，既方面工程的协同，又能实现函数的封装和隐藏。

函数递归

什么是函数递归？

程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小

我们来看一个这样的例子：
接受一个整型值（无符号），按照顺序打印它的每一位。 例如： 输入：1234，输出 1 2 3 4.

#include <stdio.h>
void print(unsigned int n)
{
	if (n > 9)
	{
		print(n / 10);
	}
	printf("%d ", n % 10);
}
int main()
{
	unsigned int num = 0;
	scanf("%d", &num);
	print(num);
	return 0;
}

我们可以看到在函数print（）中我们自己调用了自己，这就是函数的递归？那么代码为什么这样写呢？遇到这类问题是我们想将1234拆分，将1234变成123和4，再将123拆分成12和3，最后将12拆成1和2，然后分别打印1%10，12%10，123%10，1234%10，上述代码就是如此实现的，我们将1234传参给n，此时1234>9，进入递归再将123带入，同样>9,再次进入，将12带入，仍然>9,进入递归，将1带入，此时1<9,不满足条件，打印此时1%10，回到上一层递归，打印12%10，再回到上一层递归，打印123%10，最后打印1234%10。如此实现代码。

递归的两个必要条件

递归会有两个必要条件：

• 存在限制条件，当满足这个限制条件的时候，递归便不再继续。
• 每次递归调用之后越来越接近这个限制条件。

第一个条件就相当于上述代码中的 if（n>9）,
第二个条件就相当于上述代码中的 print(n / 10);

递归与迭代

在上面部分我们介绍了递归就是函数自身调用自己的思想，将大的问题化为小的问题，那么迭代有时怎么会是呢？迭代其实也并是很难理解，迭代简单理解就是循环，有些问题中，我们既可以用循环解决，也就是迭代，也可以用递归解决，举个例子：求n的阶乘。（不考虑溢出）

#include <stdio.h>
//递归
int Fac1(int n)
{
	if (n >= 1)
	{
		return n * Fac(n - 1);
	}
	return 1;
}
//迭代
int Fac2(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
	}
	return ret;
}
int main()
{
	int i = 0;
	printf("请输入数字：\n");
	scanf("%d", &i);
	int ret1 = Fac1(i);
	int ret2 = Fac2(i);
	printf("%d\n", ret1);
	printf("%d\n", ret2);
	return 0;
}

在这段代码中我们运用了两种方法，Fac1()和Fac2()，Fac1()是递归，Fac2()是迭代的思想，我们可以看到这两种方法都能解决这种问题，并且也并不难，但是有时另一种方法并不能解决，我们再看一个例子：求第n个斐波那契数。（不考虑溢出）

#include <stdio.h>
int Fac1(int n)
{
	if (n > 2)
	{
		return Fac(n - 1) + Fac(n - 2);
	}
	return 1;
}
int Fac2(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret1 = Fac1(n);
	int ret2 = Fac2(n);
	printf("%d", ret1);
	printf("%d", ret2);
	return 0;
}

Fac1()是递归方法进行求解，而Fac2()是迭代方法求解，在运行的过程中我们发现，递归运行时出结果的速度要远远小于迭代，当我们输入40是，递归运算我们要求第39个和第38个斐波那契数，而第39个斐波那契数有需要求第38和第37个斐波那契数，以此类推，大量重复多的运算导致运算速率大大降低，而用迭代的方法就远不是如此了，我们只需要将第1个和第2个斐波那契数加起来给变量c，再将b赋值给a，c赋值给b，再将a和b相加，如此下去，我们发现效率明显是不一样的。所以遇到这类问题，递归就不推荐使用了。
那么问题来了，我们什么时候用递归呢？
1、当解决一个问题递归和非递归都可以使用，且没有明显问题。那就可以使用递归。
2、当解决一个问题递归写起来很简单，非递归比较复杂，且递归没有明显问题，那就用递归。
3、如果说用递归解决问题，写起来简单，但是有明显问题，就不能用递归。

好了，关于函数的分享就到这里了，如果有什么错误，欢迎大家指正，谢谢各位！