C语言的函数

目录

首先，函数是什么？

C语言中的函数

库函数：

 学习库函数

自定义函数 ：

函数的组成

函数的参数

实际参数

形式参数

 函数的嵌套调用和链式访问

嵌套调用

链式访问

函数的声明和定义

函数声明

函数定义

函数递归

什么是递归

递归的两个必要条件

---

首先，函数是什么？

数学中我们常见到函数的概念。但是你了解C语言中的函数吗？

百度百科中对函数的定义：子程序

• 在计算机科学中，子程序（英语：Subroutine, procedure, function, routine, method, subprogram, callable unit），是一个大型程序中的某部分代码， 由一个或多个语句块组 成。它负责完成某项特定任务，而且相较于其他代 码，具备相对的独立性。
• 一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软 件库。

---

C语言中的函数

• 库函数：

        一般是指编译器提供的可在c源程序中调用的函数。可分为两类，一类是c语言标准规定的库函数，一类是编译器特定的库函数

        方法是把一些常用到的函数编完放到一个文件里，供不同的人进行调用。调用的时候把它所在的文件名用#include<>加到里面就可以了，库函数一般存放在lib文件中

简单理解：库函数就是可以直接拿来使用的函数（方法）

---

 学习库函数

简单的总结，C语言常用的库函数都有：

• IO函数
• 字符串操作函数
• 字符操作函数
• 内存操作函数
• 时间/日期函数
• 数学函数
• 其他库函数

我们可以通过cplusplus的网站去学习各种库函数的格式，用法等等知识（生肉警告）

注： 但是库函数必须知道的一个点就是：使用库函数，必须包含 #include 对应的头文件 

通过网站来学习库函数，目的是掌握库函数的使用方法

所以我们不需要全部记住库函数的使用方式，主要是教会我们善于使用工具

---

• 自定义函数 ：

        如果库函数能干所有的事情，那还要程序员干什么？ 所以更加重要的是自定义函数

        自定义函数和库函数一样，函有数名，返回值类型和函数参数。 但是不一样的是这些都是我们自己来设计。这给程序员一个很大的发挥空间

自己定义的一个函数（方法）就叫自定义函数

函数的组成

ret_type fun_name(para1, * )
{
 statement;//语句项
}

ret_type     返回类型
fun_name  函数名
para1         函数参数

 下面举一个例子方便我们更好地理解自定义函数

写一个函数可以找出两个整数中的最大值。

//get_max函数
int get_max(int x, int y)
{
  return (x>y)?(x):(y);
}

int main()
{
  int num1 = 10;
  int num2 = 20;
  int max = get_max(num1, num2)
  printf("max = %d\n", max);
  return 0;
}

在这个函数内，我们定义了一个叫做get_max函数来包装找出两个整数中的最大值的操作

其中可以看到，通过主函数传参num1和num2到函数中，在函数进行运算后返回了一个值到max变量中，这个返回值的类型是int

ps：函数可以没有返回类型

---

函数的参数

• 实际参数

真实传给函数的参数，叫实参。

实参可以是：常量、变量、表达式、函数等。

无论实参是何种类型的量，在进行函数调用时，它们都必须有确定的值，以便把这些值传送给形 参。

• 形式参数

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内 存单元），所以叫形式参数。

形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

下面通过一串代码更加好的理解

我们可以看到，这里引用了一个add函数，传入了a，b两个参数，在add函数内部对a与b重新赋值，返回a + b的值，但是重新打印a与b却还是1，2

在这里，int sum = add(1，2)中的1，2是实际参数，而add函数中的a，b是属于形式参数

由此可以看出，形式参数的改变并不会引起实际参数的改变，但原因是什么呢？我们可以通过调试来看看他们的地址（若地址相同，则表示形式参数等于实际参数，否则不相等）

通过取地址操作后，可以看到他们的地址是不相同的

所以形式参数的改变并不会引起实际参数的改变

所以我们可以简单的认为：形参实例化之后其实相当于实参的一份临时拷贝

详细了解：形参与实参的区别

但是，我们可以通过指针的办法通过形参改变实参的数据

代码说事

 可以看到，我们在函数内对x与y进行修改，改变了a与b的值，原因就在于add传参传的是a与b的地址，形式参数接收的是a与b的地址，通过解引用操作改变了a，b地址的内容

其实以上两种函数参数的传递方式都有名字：

一种叫做  传值调用 （传递值，无法通过形式参数改变实际参数）

另一种叫做  传址调用 （传递地址，可以通过形式参数改变某个地址内的数据，而改变实际参数）

---

 函数的嵌套调用和链式访问

函数和函数之间可以根据实际的需求进行组合的，也就是互相调用的。

• 嵌套调用

玩的就是套娃，用个代码来理解嵌套调用

此处定义了两个函数，一个叫做suanfa，一个叫做mul，主函数传入a，b两个参数到suanfa中，suanfa再调用mul函数，这种就叫做函数的嵌套调用

ps：函数不可以嵌套定义

• 链式访问

还是用一串代码来解释

拓展： strlen函数的用法

将strlen函数的返回值作为printf函数的参数，这种行为就叫做函数的链式访问（像一个链条一样）

再来一个发散思维的代码

#include <stdio.h>
int main()
{
    printf("%d", printf("%d", printf("%d", 43)));
    //结果是啥？
    //注：printf函数的返回值是打印在屏幕上字符的个数
    return 0;
}

---

函数的声明和定义

• 函数声明

1. 告诉编译器有一个函数叫什么，参数是什么，返回类型是什么。但是具体是不是存在，函数声明决定不了

2. 函数的声明一般出现在函数的使用之前，要满足先声明后使用

• 函数定义

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

问：

两者有何不同？

看一个代码

这个代码add函数出现在main函数下方，若编译就会出现这样子的警告

 为什么？由于编译器是遵循由上自下的顺序进行编译，当main走到调用函数的步骤时，发现上面没有定义该函数，所以会报警告

对于这种，我们有两种方案解决

//第一种
#include <stdio.h>

int add(int x, int y);//函数声明

int main()
{
	int a = 1;
	int b = 2;
	int sum = add(a, b);
	printf("%d", sum);
	return 0;
}

int add(int x, int y)//函数定义
{
	return x + y;
}

 对于第一个代码来说，先进行函数的声明，告诉编译器此处拥有一个add函数，在进行函数的定义，告诉编译器这个add函数的功能

//第二种
#include <stdio.h>

int add(int x, int y)//函数声明加定义
{
	return x + y;
}

int main()
{
	int a = 1;
	int b = 2;
	int sum = add(a, b);
	printf("%d", sum);
	return 0;
}

对于第二个代码来说，在main函数前定义声明了add函数的存在以及说明了他的功能

---

函数递归

• 什么是递归

程序调用自身的编程技巧称为递归（ recursion）

递归做为一种算法在程序设计语言中广泛应用

一个过程或函数在其定义或说明中有直接或间接 调用自身的 一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解， 递归策略 只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量

递归的主要思考方式在于：大事化小

• 递归的两个必要条件

存在限制条件，当满足这个限制条件的时候，递归便不再继续

每次递归调用之后越来越接近这个限制条件

---

写一个史上最简单的递归

main函数自己调用自己，但由于没有结束标志，所以会无限递归，最终的导致栈溢出，也就是右边的错误Stack overflow

所以在递归时，我们一定要设置一个限制条件，从而结束递归

---

用一道题来理解递归

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

思路：

1234%10 = 4 , 1234 / 10 = 123 ; 123%10 = 3 , 123 / 10 = 12 ;

12 % 10 = 2 , 12 / 10 = 1 ; 1 % 10 = 1  

代码:

#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("%u", &num);
	Print(num);
	return 0;
}

 原理讲解：

一张图简略理解： 

---