【C语言程序设计】C语言之函数

函数

1.函数的基本概念

2.函数

3.递归函数

3.局部变量与全局变量

4.内部函数与外部函数

1.函数的基本概念
1969年，Writh提出采用“自顶向下逐步求精，分而治之”的原则进行大型程序的设计，将系统分为功能单一，简易易实现的模块。这就是我们所说的“模块化程序设计”思想。函数是C语言中模块化程序设计的核心概念，既可以把每个函数都看成是一个模块，也可已将若干个相关的函数合并成一个模块。函数有助于将一个模块程序化，按照软件工程的观点，一个程序应该包括许多函数。而main()函数就是由一组函数调用语句组成的，这些语句分别调用相应的函数来完成程序的主要工作。

2.函数

自创函数
C语言提供了大量的库函数，比如stdio.h提供输入输出函数
下面是函数定义的一般格式。

返回值类型  函数名（形式参数列表）/*函数头*/
{                              /*函数体*/     
	变量声明
	函数实现过程
}

函数名
函数名可以是任何合法的标识符，是为了程序的可读性并减少注释，一般要求做到见名知义。
函数体
函数体内声明的变量专属于该函数，其他函数不能对这些变量进行操作，在C89中，变量的声明必须出现在所有可执行语句之前，但是在C99中，只要变量在第一次使用之前进行声明就行。包含在花括号之内的变量声明和语句，构成了函数体。
形式参数
形式参数列表是一组用逗号分隔的形式参数，它规定了函数被调用时应该接收到的参数，形参最好也能用一些有意义的名称。如果函数没有形式参数，那么在圆括号中应该出现void。每个形式参数的前面都需要说明其数据类型，即使这几个参数具有相同的数据类型，也必须对每个形参分别进行类型说明。例如，int max(int a,int b)不能写为int max(int a,b),这将导致一个编译错误。
需要注意的是：函数头后面不能分号，否则会产生语法错误；在函数体内。如果一个形参变量被再次定义为一个局部变量，将导致编译错误。
为了让避免编译混淆，最好不要让传递函数的实参参与这个函数的形参使用相同的变量。

有参与无参
函数中不需要函数参数的称为无参函数，在函数中需要参数的称为有参函数。
有参函数的一般形式如下：

返回值类型 函数名（）
{
	变量声明
	函数实现过程
}

有参函数的一般形式如下：

返回值类型 函数名（参数列表）
{
	变量声明
	函数实现过程
}

有参函数和无参函数的为唯一区别在于：函数中（）多了一个参数列表
有参函数更加灵活，输出的内容可以随着n值的改变而改变。只要在main函数中传递一个参数就可以了。
而在无参函数中输出的相对的就比较固定，当需要改动的时候还需要到自定义的方法内改变循环变量的值。

形参与实参
函数的参数分为形参和实参两种
形参是定义函数名和函数体的时候使用的参数，目的就是用来接收调用该函数时传入的参数。
实参就是调用时传递该函数的参数。
函数的形参和实参具有以下特点：
形参只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主函数后则不能再使用该形参变量。
实参可以是常量，变量，表达式，函数等。
无论实参是何种类型的量，在进行函数调用时，他们都必须具有确定的值，以便把这些传给形参。因此，应先用赋值等办法使实参获得确定值。
在参数传递时，实参和形参在数量上，类型上，顺序上应严格一致
否则会发生类型不匹配的错误。

#include <stdio.h>
int PrintDouble(int x)//这里x是形参
{
	return x*2;
}
int main(void)
{
	int x=10;//定义x=10
	//下面的x是实参，它其实是main函数中定义的变量x
	printf("x=%d\n,PrintDouble(x);
	return 0;
}

函数的返回值
函数的返回值是指函数被调用后，执行函数体中的代码段所获取的并返回给主函数的值。
函数的返回值需要注意：
函数的值只能通过return语句返回主函数。
return语句的一般形式为：

return 表达式 ；或者是 return (表达式）；

函数值的类型和函数定义中的函数类型应该保持一致。
如果两者不一致，则以函数返回类型为准，自动进行类型转换。
没有返回值的函数。返回值类型为void
注意：函数中可以有执行代码块，但是不能有返回值。void函数中如果有return语句，该语句只能起到结束函数运行的功能。其格式为return；

**3.递归函数
到目前为止，已经学习了C语言的3种基本结构：顺序，分支，循环。由这3种结构中的一种或几种结构组成的程序称为结构化程序，在这些程序中，一个函数调用另外一个函数都是以一种规范的层次化的形式出现的。但是在一些特殊问题的求解算法中，一个函数可能需要通过调用其自身才能得到最终的求解，那么这个函数就是递归的。所谓递归函数就是直接或者通过其他函数间接地调用自己的函数。
递归就是一个函数在它的函数体内调用它自身。
执行递归函数将反复调用其自身，每调用一次就进入新的一层。

注意：递归函数必须有结束条件

程序在计算5的阶乘的时候，先执行递推，当n=1或n=0时的时候返回1，再回推将计算并返回。由此可以看出递归函数必须有结束条件。
递归函数特点：

1.每一级函数调用时都有自己的变量，但是函数代码并不会得到复制，如计算5的阶乘时每递推一次变量都不同。
2.每次调用都会有一次返回，如计算5的阶乘时，每递推一次都返回进行下一次。
3.递归函数中，位于递归调用前的语句和各级被调用的函数具有相同的执行顺序。
4.递归函数中，位于递归调用后的语句的执行顺序和各个被调用函数的顺序相反。
5.递归函数中必须有终止语句。

递归函数问题之猴子偷桃，😅😅错了，是猴子吃桃问题。

猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又多吃了一个。第二天就将剩下的桃子吃了一半，又多吃了一个。以后每天都吃前一天剩下的一半，并且还多吃一个。等到了第10天时，就剩下了1个桃子，问第一天摘下了多少个桃子？并输出每天所剩余的桃子数量。

#include<stdio.h>
int GetNumber(int n)
{
	int num;
	if(n==10)
	{
		return 1;
	}
	else 
	{
		num=(GetNumber(n+1)+1)*2;
		printf("第%d天所剩余的桃子%d个\n",n,num);
	}
	return num;
}
int main(void)
{
	int num=GetNumber(1);
	printf("猴子第一天摘了：%d个桃子。\n",num);
	return 0;
}
	

3.局部变量与全局变量
C语言中的变量，按作用域可以分为两种，即局部变量和全局变量。
（1）局部变量也称为内部变量。局部变量是在函数内定义说明的。其作用域仅限于函数内。离开函数内再使用这中变量是非法的。在复合语句中也可以定义变量，其作用域只在复合语句范围内。

变量存储类别
C语言根据变量的生存周期来划分，可以分为静态存储方式和动态存储方式。
（1）静态存储方式：是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序中执行过程中都存在的变量，如全局变量。
（2）动态存储方式：是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的，通常包括：函数形式参数；自动变量；函数调用时的现场保护和返回地址等。
C语言中存储类别又分为四类:
（1）自动（auto);
（2）静态（static)；
(3)寄存器（register)；
(4)外部的（extern)；

1.用关键字auto定义的变量为自动变量，auto可以省略，auto不写则隐含定义为“自动储存类别”，属于动态存储方式。如：

int fn(int a)//定义fn函数，a为参数
{
	auto int b,c;//定义b,c自动变量
}

2.用static修饰的为静态变量，如果定义在函数内部的，称之为静态局部变量；如果定义在函数外部，称之为静态外部变量。如下为静态局部变量：

#include<stdio.h>
void fn()
{
	static int x=0;
	x++;
	printf("  fn: x=%d",x);
}
int main(void)
{
	int i;
	for(i=0;i<10;i++)
	{
		fn();
	}
	return 0;
}

注意：静态局部变量属于静态存储类别，在静态存储区分配存储单元，在程序整个运行期间都不释放；静态局部变量在编译时赋初值，即只赋初值一次；如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值为0（对数值型变量）或空字符（对字符型变量）。
3.为了能提高效率，C语言允许将局部变量的值放在CPU的寄存器中，这种变量叫“寄存器变量”，用关键字register做声明。例如：

void fn()
{
	register int i;//定义i为寄存器类型变量
}

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意个寄存器变量；局部静态变量不能作为寄存器变量。
4.用extern声明的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。
如：

#include<stdio.h>
int main()
{
	extern int x;//这里声明使用的是外部全局变量
	printf("extern x=%d\n",x);
	return 0;
}
int x=10;

4.内部函数与外部函数
在C语言中不能被其他源文件调用的函数称为内部函数，内部函数有关键字static关键字来定义，因此又被称为静态函数。
一般形式：

static[数据类型]函数名([参数])

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中内被其他源文件调用的函数称为外部函数，外部函数用extern关键字来定义。
一般形式：

extern[数据类型]函数名([参数])

C语言规定，在没有指定函数的作用范围时，系统会默认为是外部函数，因此当需要定义外部函数时extern也可以省略。

以上就是有关C语言的函数部分的讲解，希望我的文章能够帮助到正在学习C语言的你。正所谓实践是检验真理的唯一标准，也希望你能够自己尝试去写一些关于函数的题目，加深对这篇文章的理解。愿你们都能学有所成！希望喜欢我的小伙伴们，点点关注，多多评论，感谢！！！