《算法笔记》学习笔记——2.6函数

前言 

        为准备大四华为笔试，决定使用学长推荐的《算法笔记》一书来学习，配套有《算法笔记·上机训练实战指南》，希望学习完此书，刷完力扣，能够通过笔试，为拿到大厂offer奠定基础💪

        此文为笔记系列第六篇。

我的笔记

        1.函数定义

返回类型 函数名称（参数类型 参数）{

        函数主体

}                //C语言中使用return来返回函数需要传回的数据

         2. 全局变量和局部变量；形参和实参

#include <stdio.h>

void change(int x){
    x += 1;
}

int main(){
    int x  = 10;
    change(x);
    printf("%d\n", x);
    return 0;
}

        该程序最终输出为10，change函数、main函数中x均为局部变量，change函数中，x自增不改变main函数中x的值，这种传递参数的方式叫做值传递；形参是指函数定义中的参数，实参是指实际调用时（）内的参数。

        全局变量并非main函数内的变量，而是指定义后的所有代码内都有效的变量。

        3.main 函数：又称为主函数，一个程序内只有一个，无论所处位置，均先从主函数开始运行。

        4.以数组作为函数参数

        此时，函数参数中的数组不用填写长度（二维数组需要第二维填写长度）；数组作为参数改变数组元素，原数组也会改变，和普通局部变量不同；另外数组不可以作为返回类型。

        5.函数递归调用：函数调用自身。