C语言函数

1、定义：

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

一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏，这些代码通常被集成为软件库

2、函数分类：

1、库函数 2、自定义函数

库函数都有：

1、I/O函数

2、字符串操作函数

3、字符操作函数

4、内存操作函数

5、时间/日期函数

6、数学函数

7、其他函数

3、函数的参数：

3.1实际参数（实参）：

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

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

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

3.2形式参数（形参）：

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

注：当实参传递给形参的时候，形参是实参的一份临时拷贝，对形参的修改不会影响实参

4、函数的调用：

4.1传值调用：函数的形参和实参分别占不同内存块，对形参的修改不会影响实参

4.2传址调用：传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式

这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是

函数内部可以直接操作函数外部的变量

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

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

5.2链式访问：把一个函数的返回值作为另外一个函数的参数。

6、函数的声明和定义

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

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

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

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

7、函数递归

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

7.2递归的两个必要条件

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

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

回调函数：

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应

杨氏矩阵：

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，

请编写程序在这样的矩阵中查找某个数字是否存在，

要求：时间复杂度小于O(n)。

int find_num(int arr[3][3], int *px, int *py, int k)
{
    int x = 0;
    int y = *py - 1;
    while (*px <= *px - 1 && y >= 0)
    {
        if (k < arr[x][y])
        {
            y--;
        }
        else if (k > arr[x][y])
        {
            x++;
        }
        else
        {
            *px = x;
            *py = y;
            return 1;
        }
    }
    *px = -1;
    *py = -1;
    return 0;
}

int main()
{
    int arr[3][3] = {1,2,3,4,5,6,7,8,9};
    int k = 0;
    scanf("%d", &k);
    int a = 3;  //行
    int b = 3;  //列
    int ret = find_num(arr, &a, &b, k);
    if (ret == 1)
        printf("%d %d\n", a, b);
    else
        printf("找不到\n");
    return 0;
}