《C编程技巧：117个问题解决方案示例 》 —3.6　搜索整数数组中的最大元素

3.6　搜索整数数组中的最大元素

问题

你希望使用递归搜索整数数组中的最大元素。

解决方案

编写一个C程序，使用以下规格说明搜索整数数组中的最大元素：

程序要求用户输入数组N的大小（2≤N≤14）。程序然后要求用户输入N个整数。

定义名为largest()的函数，该函数递归调用自身并计算整数数组中的最大元素。

程序在屏幕上显示搜索出的最大元素的值。

代码

以下是使用这些规格说明编写的C程序的代码。在文本编辑器中键入以下C程序并将其保存在文件夹C:\Code中，文件名为maxnum.c：

编译并执行此程序。这个程序的运行结果在这里给出：

工作原理

LOC 6～9由一个do-while循环组成，它接受用户输入的数组的长度。LOC 11～12由一个for循环组成，它接受用户输入的数组元素（它们都是整数）。LOC 13显示数组中最大元素的值，并且它还调用函数largest()。LOC 17～30包含函数largest()的定义，它通过递归调用自身来搜索数组的最大元素，然后返回这个最大的元素。LOC 13使用函数largest()返回的值，借助函数printf()将其显示在屏幕上。