c语言核心难点——函数与递归

本篇给大家带来一篇关于函数的文章，c语言，最离不开的就是函数。那究竟什么是函数，什么是递归呢？？相信大家看完本篇文章，都会有一个清晰的认识

1.函数

函数是什么？

在计算机科学中，函数就像是一个子程序，是一个大型程序中的部分代码，由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备相对的独立性。

2.函数的分类

库函数，自定义函数

2.1库函数：

为什么会与库函数？

大家经常使用的需求，被开发者编写成了一个函数，例如printf打印函数，scanf输入函数等等。

c语言本身是没有函数的，这些函数都是依照着c语言基础而编写而成的。

使用库函数，必须包含#include对应的头文件。

2.2自定义函数

如果库函数能干所以事情，那还需要程序员干什么？？

所以更加重要的是自定义函数。

自定义函数和库函数一样，有函数名，返回值类型和函数参数。

但是不一样的是，这些都是我们自己设计出来的，这给程序员一个很大的发挥空间。

函数的组成：

void t(int a)
{
     语句块；
}

自定义函数名称t，返回类型void，函数参数a

3.函数的参数

3.1实际参数（实参）：

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

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

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

3.2形式参数（形参）

形式参数 是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程才实例化（也就是分配内存单元），所以叫形式参数。形式参数当函数调用玩之后居自动销毁。因此形式参数只有在函数中有效。

4.函数的调用

4.1传值调用

函数的形参和实参分别占有不同的内存板块，对形参的修改不会影响到实参。

4.2传址调用

传址调用就是把函数外部创建的内存地址传递给函数参数的一种调用函数的方式。

这种方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

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

5.1嵌套调用

#inlcude<stdio.h>
void new_line()
{
printf("hehe");
}


void old_line()
{
int i=0;
for(i=9;i<9;i++)
{
new_line();
}


int main()
{
ole_line();
return 0;
}

函数可以嵌套调用，但是不可以嵌套定义。

5.2链式访问

把一个函数的返回值作为另外一个函数的参数

例1
#include<stdio.h>
#include<string.h>
int main()
{
char arr[20]="hello";
int ret = strlen(strcat(arr,"bit"));
printf("%d",ret);
return 0;
}

例2
#inlcude<stdio.h>
int main()
{
printf("%d,printf("%d",printf("%d,43)));
return 0;
}

6.函数的声明和定义

6.1函数声明

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

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

3.函数的声明一般要放在头文件中。

6.2函数定义

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

7.函数递归

7.1什么是递归

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

7.2递归的两个必要条件

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

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