函数与指针

我们知道C语言中最不容易理解同时也是最重要的部分就是指针，指针可以说贯穿了整个C语言，C程序中所有的对象都可以通过指针的方式进行访问，所以熟练的使用指针是学好C语言的必备条件。

函数

函数的合理使用可以使我们的程序模块化，提高程序的可读性，方便对代码的修改等优点。

C语言中函数的构成为：

<返回类型> <函数名称> (参数列表)
{
    <函数体>
}

举个例子：

int sum(int a, int b)
{
    return a + b;
}

上边的函数实现了一个计算a和b两个数之和的功能。

通过观察这个函数：函数的返回值类型为int，也就是一个整形数，函数名称为sum，参数列表为int a, int b

函数的返回值和参数列表都是非必须的，都可以为空：

void logout(void)
{
    printf("hello world\n");
    return;
}

函数的递归调用

我们知道函数体内可以调用其它函数来实现功能，事实上我们也可以调用这个函数本身，这种做法叫做递归调用。

通常使用递归调用时应注意以下两点：

1. 有明显的前后关系
2. 有明确的终止条件

有明确的前后关系是指函数所处理的问题有很好的递进关系，例如求一个数列的前N项和

明确的终止条件是指函数所处理的问题不可以无限的循环下去，这一点通常都会满足，因为计算机只能处理有限的问题。而造成终止条件不明确的往往是程序员自身编写代码不严谨造成的。

递归调用是一个比较复杂的函数使用方法，在使用递归调用的时候要十分注意终止条件的设置。

递归调用还可以作为一个循环使用：

void logout(int times)
{
    if(times != 0)
    {
        printf("%d: hello world\n", times);
        logout(--times);
    }
    return;
}

以上的例程实现了打印times次的"hello world\n"。

函数指针

我们知道C语言中每个对象都有着自己的内存空间，并且有自己的地址。当然，函数也不例外，它也有自己的内存空间和地址，函数名称就是函数的地址。

定义一个函数指针：

void (*pFun)(int) = logout; 

同过上边的定义就可以通过pFun来调用logout函数了

#include <stdio.h>
void logout(int times)
{
    if(times != 0)
    {
        logout(--times);
        printf("%d: hello world\n", times);
    }
    return;
}

void (*pFun)(int) = logout;

int main()

{
    logout(10);
    pFun(5);
    return 0;

}

为了简便的使用函数指针，我们可以通过以下的方式来将函数指针定义成一个变量类型的形式

typedef void (*pFun)(int);

通过这样的定义我们就可以使用“pFun”关键字来定义函数指针了：

pFun log = logout;

请将以上代码写入程序中自行验证。

小练习

1. 编写代码，使用递归调用的方法实现从1到100的数列和计算；

2. 思考：既然函数指针可以对函数进行类似地址值的操作，那么函数指针可以定义成数组吗？