算法笔记系列：2.6 函数

2.6.1 函数的定义

基本语法格式

返回类型 函数名称(参数类型 参数){
    函数主体
}

返回类型可以为空，即写void

• 全局变量：指定义之后所以程序段内都有效的变量（即定义在所有函数前面）

• 局部变量：定义在函数内部

  • 函数定义时小括号内部的参数称为形参

  • 实际调用时小括号内部的参数叫做实参

2.6.2 再谈main函数

对于计算机来说，main函数返回0的意思在于告知系统程序正常终止

2.6.3 以数组作为函数参数

• 数组作为参数时，第一维不需要填写长度，如果是二维的话，第二维需要填写长度

• 数组作为参数时，在函数中对数组元素的修改就等同于对原始数组的修改（与普通局部变量不同）

• 数组不能作为返回类型出现，所以若要返回数组，就将想返回的数组当做参数输入，利用第二条实现修改返回

2.6.4 函数的嵌套调用

指在一个函数中调用另一个函数，需要注意调用的函数一定要在调用前声明,否则会报错

# include<stdio.h>
int fun1(){
    int a=fun2();
    return 2;
}

int fun2(){
    return 1;
}

int main(){
    int temp=fun1();
    printf("%d",temp);
    return 0;
}

错误示例 fun1中的fun2此时还没有声明

2.6.5 函数的递归调用

指函数自己调用自己

示例

# include<stdio.h>
int F(int n){
    if (n==0) return 1;
    else return F(n-1)*n;
}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d",F(n));
    return 0;
}


输入
3
输出
6