【《C Primer Plus》读书笔记】第9章：函数

9.1 函数

函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。

您可以把代码划分到不同的函数中。如何划分代码到不同的函数中是由您来决定的，但在逻辑上，划分通常是根据每个函数执行一个特定的任务来进行的。

函数声明告诉编译器函数的名称、返回类型和参数。函数定义提供了函数的实际主体。

C 标准库提供了大量的程序可以调用的内置函数。例如，函数 strcat() 用来连接两个字符串，函数 memcpy() 用来复制内存到另一个位置。

函数还有很多叫法，比如方法、子例程或程序，等等。

定义函数

C 语言中的函数定义的一般形式如下：

return_type function_name( parameter list )
{
   body of the function
}

在 C 语言中，函数由一个函数头和一个函数主体组成。下面列出一个函数的所有组成部分：

• 返回类型：一个函数可以返回一个值。return_type 是函数返回的值的数据类型。有些函数执行所需的操作而不返回值，在这种情况下，return_type 是关键字 void。
• 函数名称：这是函数的实际名称。函数名和参数列表一起构成了函数签名。
• 参数：参数就像是占位符。当函数被调用时，您向参数传递一个值，这个值被称为实际参数。参数列表包括函数参数的类型、顺序、数量。参数是可选的，也就是说，函数可能不包含参数。
• 函数主体：函数主体包含一组定义函数执行任务的语句。

函数声明

函数声明会告诉编译器函数名称及如何调用函数。函数的实际主体可以单独定义。

函数声明包括以下几个部分：

return_type function_name( parameter list );

在函数声明中，参数的名称并不重要，只有参数的类型是必需的，因此下面也是有效的声明：

int max(int, int);

当您在一个源文件中定义函数且在另一个文件中调用函数时，函数声明是必需的。在这种情况下，您应该在调用函数的文件顶部声明函数。

调用函数

创建 C 函数时，会定义函数做什么，然后通过调用函数来完成已定义的任务。

当程序调用函数时，程序控制权会转移给被调用的函数。被调用的函数执行已定义的任务，当函数的返回语句被执行时，或到达函数的结束括号时，会把程序控制权交还给主程序。

调用函数时，传递所需参数，如果函数返回一个值，则可以存储返回值。例如：

#include <stdio.h>
 
/* 函数声明 */
int max(int num1, int num2);
 
int main ()
{
   /* 局部变量定义 */
   int a = 100;
   int b = 200;
   int ret;
 
   /* 调用函数来获取最大值 */
   ret = max(a, b);
 
   printf( "Max value is : %d\n", ret );
 
   return 0;
}
 
/* 函数返回两个数中较大的那个数 */
int max(int num1, int num2) 
{
   /* 局部变量声明 */
   int result;
 
   if (num1 > num2)
      result = num1;
   else
      result = num2;
 
   return result; 
}

把 max() 函数和 main() 函数放一块，编译源代码。当运行最后的可执行文件时，会产生下列结果：

Max value is : 200

函数参数

如果函数要使用参数，则必须声明接受参数值的变量。这些变量称为函数的形式参数。

形式参数就像函数内的其他局部变量，在进入函数时被创建，退出函数时被销毁。

当调用函数时，有两种向函数传递参数的方式：

• 传值调用：该方法把参数的实际值复制给函数的形式参数。在这种情况下，修改函数内的形式参数不会影响实际参数。
• 引用调用：通过指针传递方式，形参为指向实参地址的指针，当对形参的指向操作时，就相当于对实参本身进行的操作。

默认情况下，C 使用传值调用来传递参数。一般来说，这意味着函数内的代码不能改变用于调用函数的实际参数。

9.2 ANSI C 函数原型

在 ANSI C 标准之前，只需要声明函数的类型，不用声明任何参数。比如：

int imin();

这样声明函数的方案是有问题的。因为没有给出 imin() 函数的参数个数和类型，因此，如果调用该函数时使用的参数个数不对或类型不匹配，编译器根本不会察觉出来。

ANSI 的解决方案

ANSI C 标准要求在函数声明时还要声明变量的类型，即使用函数原型来声明函数的返回类型、参数的数量、每个参数的类型。

二合一

对于较小的函数，可以在函数原型处同时进行函数的定义，比如：

// 既是函数定义，也是函数原型
int imax(int a, int b) {return a>b?a:b;}

9.3 递归

C 允许函数自己调用自己，这种调用过程称为递归。

语法格式如下：

void recursion()
{
   statements;
   ... ... ...
   recursion(); /* 函数调用自身 */
   ... ... ...
}
 
int main()
{
   recursion();
}

流程图：

C 语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。

例1：factorial.c 程序：

#include <stdio.h>
#include <stdlib.h>
double factorial(unsigned int i);
int main()
{
    int i = 15;
    printf("%d 的阶乘为：%f\n", i, factorial(i));

    system("pause");
    return 0;
}
double factorial(unsigned int i)
{
    if (i <= 1)
    {
        return 1;
    }
    return i * factorial(i - 1);
}

运行结果：

例2：fibonaci.c 程序：

#include <stdio.h>
#include <stdlib.h>
int fibonaci(int i);
int main()
{
   int i;
   for (i = 0; i < 10; i++)
   {
      printf("%d\t\n", fibonaci(i));
   }
   system("pause");
   return 0;
}
int fibonaci(int i)
{
   if (i == 0)
   {
      return 0;
   }
   if (i == 1)
   {
      return 1;
   }
   return fibonaci(i - 1) + fibonaci(i - 2);
}

运行结果：

递归的优缺点

优点：简单，代码量少。

缺点：fibonaci() 函数使用了双递归，函数每一级递归都要调用本身两次，每次递归都要创建新的变量，指数增长的变量数量会很快消耗计算机的内存，很可能导致程序崩溃。

int fibonaci(int i)
{
   if (i == 0)
   {
      return 0;
   }
   if (i == 1)
   {
      return 1;
   }
   return fibonaci(i - 1) + fibonaci(i - 2);
}

9.4 编译多源代码文件的程序

usehotel.c 程序：

/*usehotel.c --房间费率程序*/
/*与程序清单9.10 一起编译*/
#include <stdio.h>
#include "hotel.h" /*定义符号常量，声明函数*/
int main(void)
{
    int nights;
    double hotel_rate;
    int code;

    while ((code = menu()) != QUIT)
    {
        switch (code)
        {
        case 1:
            hotel_rate = HOTEL1;
            break;
        case 2:
            hotel_rate = HOTEL2;
            break;
        case 3:
            hotel_rate = HOTEL3;
            break;
        case 4:
            hotel_rate = HOTEL4;
            break;
        default:
            hotel_rate = 0.0;
            printf("Oops!\n");
            break;
        }
        // printf("%f\n",hotel_rate);
        nights = getnights();
        // printf("%d\n",nights);
        showprice(hotel_rate, nights);
    }

    printf("Thank you and goodbye.\n");

    return 0;
}

hotel.c 程序：

/*hotel.c --酒店管理函数*/
#include <stdio.h>
#include "hotel.h"

int menu(void)
{
    int code, status;
    printf("Enter the number of ths desired hotel1:\n");
    printf("1) Fairfield Arms            2) Hotel Olympic\n");
    printf("3) Chertworthy Plaza         4) The Stockton\n");
    printf("5) quit\n");
    printf("%s%s\n", STARS, STARS);
    while ((status = scanf("%d", &code)) != 1 ||
           (code < 1 || code > 5))
    {
        if (status != 1)
            scanf("%*s"); //处理非整数输入
        printf("Enter an integer from 1 to 5,poease\n");
    }
    return code;
}

int getnights(void)
{
    int nights;
    printf("How many nights are needed?");
    while (scanf("%d", &nights) != 1)
    {
        scanf("%*s"); //处理非整数输入
        printf("Please enter an integer ,such as 2.\n");
    }
    return nights;
}
void showprice(double rate, int nights)
{
    int n;
    double total = 0.0;
    double factor = 1.0;

    for (n = 1; n <= nights; n++, factor *= DISCOUNT)
        total += rate * factor;
    printf("THe total cost will be $%0.2f.\n", total);
    printf("%s%s\n", STARS, STARS);
}

hotel.h头文件：

/* hotel.h --符号常量和hotel.c中所有函数的原型*/
#define QUIT 5
#define HOTEL1 180.00
#define HOTEL2 225.00
#define HOTEL3 255.00
#define HOTEL4 355.00
#define DISCOUNT 0.95
#define STARS "**************************"

//显示选择列表
int menu(void);

//返回预订天数
int getnights(void);

//根据费率、入住天数计算费用
//并显示结果
void showprice(double rate, int nights);

使用命令：gcc usehotel.c hotel.c -o usehotel.exe将 usehotel.c 和 hotel.c 编译成 usehotel.exe 可执行文件。运行结果如下：