C语言第四节-函数

函数的概述

---

函数：由功能相对独立的代码段来组成的

优点：1、提高程序的可读性

           2、提高开发的效率

           3、提高代码的复用性

分类：

     函数定义的角度：1、库函数： 只需引入原型

                                  2、用户定义函数：不仅需要定义本身，还需要声明被调函数的类型

     返回值角度：有无返回值

     主调函数和被调函数数据传送角度：无参函数，有参函数

     库函数又以功能角度：字符类型函数、转换函数、图形函数等

自定义函数的书写格式

     步骤：1、申明 2、 定义函数 3、 调用函数

     格式：（数据类型，命名规范）

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

                           函数体；          

             }

主函数：main（）

无参无返回值：void 函数名（）{

                         申明部分       // 定义局部变量

                         语句

}

无参有返回值：返回值类型  函数名（）{

                          

                         申明部分          // 定义局部变量

                         语句

                         return 语句       返回值类型变量或常量   //返回给主调函数

}

有参无返回值：void 函数名（参数名列表）{    

                          //参数（形式参数）写法：数据类型 参数名

                          申明部分

                           语句

}

有参有返回值：返回值类型 函数名（参数名列表）{

                         //多个形参，应用’,'隔离

                         申明部分          // 定义局部变量

                         语句

                         return 语句       //返回给主调函数,return之后的代码永不执行

}

函数参数

     

     形式参数（形参）：在函数的定义中，函数名后面小括号中的参数

     实际参数（实参）：在函数的调用时，小括号中的参数

     注意：    1、 形式参数与实际参数个数，类型必须一致（个数不一致错误，类型不一致精度丢失）

               2、形参定义后，并不会立即分配存储空间，在函数调用时才会分配，形参只有在函数内部有效，函数调用结束后，不能再使用形参

            3、 多个形参，应用’,'隔离

            4、在函数定义中，不能定义和形参同名的变量

函数参数传递过程：1，形参只有在调用时才会被分配空间（调用结束，便被释放）

                                2，实参在函数调用时，必须有值，然后传值给形参（把实参的值赋值给形参）值传递

                                 3，在函数中形参的值可以被修改，但不会影响实参的值，用完就被释放

函数返回值及注意事项

     函数的值（函数返回值）：函数被调用后，返回给主调函数的值

     主调、被调函数是一个相对的概念

     注意：1、使用一个关键字return，可以返回常量，变量，表达式，可以加（）

                2、return类型应与函数定义类型一致，如果不一致，以函数类型为准

                3、int类型的函数定义可以省略（系统默认int），不建议这么做

函数声明

     在主调函数中，调用某函数之前应该对被调函数进行说明（声明），告诉编译器这个函数已经存在了，告诉编译器被调函数的返回值类型

     格式：（把被调函数的头部copy一份，加上分号；）

                返回值类型 被调用函数名 (类型 形参名);    形参名可以省略

     注意：1、返回值类型为int，可以不做声明（不推荐）

                2、被调函数写在主调函数之前，不作声明

函数调用

     一般形式：函数名（实际参数表）；

      注意：1、函数表达式

               2、函数调用可以作为另外一个函数的实参

               3、函数嵌套调用，自己调自己

     

递归函数概述

---

递归函数：一个函数在他的函数体，调用自身

注意：为了防止递归函数无休止的调用，陷入死循环，应加入限制条件，使递归结束

构成递归的条件：1、调用自身

                             2、有限制条件

                             3、能够找出规律，缩小问题的规模

递归阶段：1、递推阶段：问题规模缩小的过程

                  2、回归迭代阶段：迭代计算值的过程

内存栈：先进后出（压栈操作，出栈操作）

// 递归函数，调用自身
// 有 5 个人，问第五人年龄，第五比第四大 2 岁 ..... 第一个人说我 10 岁，求第五个人的年龄
// 规律： age(n) = age(n-1) + 2; age(1) = 10;
int getAge( int n) {
    int age;
    // 如果 n=1, 年龄 10
    if (n == 1 ) {
        age = 10 ;

    } else {

    // 如果不是第一个人，找前一个人 +2

        age = getAge (n - 1 ) + 2 ;
    }
   
    return age;

}

// 实现 X 的 Y 次方，比如 2 的 3 次方 =8 ， 3 的 4 次方 =81 ，递归实现
//2^3  2*2*2 2^2 * 2
//3^4  3*3*3*3 3^3 * 3
//x^y x^(y-1) * x
int xy( int x, int y) {
    int ji;
    // 判断 y==1
    if (y == 1 ) {
        ji = x;
    } else {
        ji = xy (x, y - 1 ) * x;
    }
    return ji;

}

Xcode运行原理

  自动编译：编译→.o(目标文件)→链接(库函数)→.out执行

Mac基于UNIX文件系统，所有文件都在根目录下，没有windows的C，D盘之类的

常用UNIX命令：

sudo -i:管理员模式

ls:列出当前目录的内容（文件）

pwd:显示当前目标的名称

cd:改变当前操作的目录

who:显示当前用户名

clear:清除所有内容（清屏）

mkdir:创建一个目录

rm:删除文件

rm -r:删除文件夹  -f:强制删除

touch:创建文件

vi/open:打开、创建文件  -q:退出   -wq:保存并退出 -q!:强制退出   :wq!

     vi(i:进入编辑模式  esc:退出编辑模式  )

cat/more:查看更多内容

方向键:查看历史命令

  手动编译：写.c源程序→编译→.o(目标文件)→链接→.out执行

编译命令：cc -c 文件名（xx.c）  →.o文件

链接命令：cc .o(xx.o)          →.out文件

运行命令：/文件名.out(xx.out)