C语言回顾9-04-19

C语言回顾-函数的定义及其调用

---

到目前为止，我们的C语言程序都是只有一个main函数，但是其实我们以及调用了很多其他的函数，都在头文件里声明定义过， 其实我们可以自己编写一个函数来完成我们的目的，也可以省去很多重复的代码，现在我们先看一个函数的实际利用，计算两个数的平均值：

#include<stdio.h>
double average(double a,double b)
{
	return (a+b)/2;
}
int main()
{
	double a,b ;
	scanf("%lf %lf",&a,&b);//输入两个数
	printf("AVE=%lf",average(a,b));
	getchar();
	getchar();
	return 0;
}

结果如下，我们输入12,34：

这里我们在全局范围声明了一个函数average，如果只在main函数里声明，就只能被main函数调用，那么我们是怎么调用的呢，我们可以注意到这里有几个

• 函数定义
• 函数调用
• 函数声明

函数的定义一般为;

（返回类型）（函数名）(形似参数)
{
声明
语句
}

函数的返回类型就是函数的返回值类型，但是不能返回数组。如果省略类型，系统会自动认为是int型，void类型就是指定无返回值。并且后面跟着的参数也都具有各自的类型，中间用逗号隔开，如果没有参数，也应该写上void。函数体就包含一些定义声明，语句，重点注意，这里的参数只是形式参数，形式参数改变并不会影响到实际参数，只是内容相等的两个数据而已。

关于函数调用，他由函数名和紧跟其后的参数构成，注意数量和类型要匹配。像上面的average调用，我们就是利用了他的返回值。

最后是函数声明，程序运行是从上往下的，如果在开始调用的时候你还没有声明函数，那么系统并不会认识这个函数，所以很多时候我们会先声明，后面再写函数内容，这样是可行的。并且，如果我们在main函数里声明，那么只有main函数可以调用，不在任何函数里，就是全局范围。任何函数都可以调用。声明的时候，可以先不写函数体，只声明函数名字、类型和参数。

学习完这些基础知识，我们来看看一个比较难理解的函数调用的实例：

递归

如果一个函数调用他本身，那么此函数就是递归的，这个很难理解，我们来看一个计算阶乘的程序：

#include<stdio.h>
int fact(int n)//定义一个计算阶乘的函数
{
	if(n==1)
	{
		return n;
	}
	else
	{
		return n*fact(n-1);
	}
}

int main()
{
	int n;
	scanf("%d",&n);//手动输入n的值
	printf("n!=%d",fact(n));//打印计算后的结果
	getchar();
	getchar();
	return 0;
}

我们先计算一下5 的阶乘：计算并没有问题，我们都知道，5的阶乘计算应该是1*2*3*4*5，那么程序是如何运行的呢？

我们先来看这张图：

当开始调用，函数判断n是5想要返回（5*fact(4)),但是这里又要调用fact，但是参数变为4，然后函数又发现n=4，想要返回4*fact(3)。。。。然后直到n=1，函数返回了1，然后fact(2)也可以返回了2*1，然后fact（3）返回3*2*1，一直到fact（5）返回了5*4*3*2*1，因此达到了实际效果，这里程序会一直往里运行，然后再一步步返回出来，很复杂也很巧妙，需要多加理解。

递归是一个很巧妙的算法，利用递归我们可以很轻易的完成很多复杂的工作，开始会觉得很难理解，但是使用多了，熟悉了其实也没有比for循环难多少。

---

16 ： 42