c语言马拉松试题,C语言马拉松_04.2_函数与指针

函数与指针

我们知道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;

}

函数的递归调用

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

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

有明显的前后关系

有明确的终止条件

有明确的前后关系是指函数所处理的问题有很好的递进关系，例如求一个数列的前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

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到100的数列和计算；

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