3.6 编程案例:如何求 n 个数据的最大值?
面对复杂问题时,我们需要合理利用基本控制结构,设计出好的算法。对此,并不存在什么机械的套路可循,只能通过大量实践来提供我们的程序设计水平。本节通过一个案例问 题的解决,来展示程序设计过程的挑战性以及“好”程序的特征。
我们要解决的问题是:从 n 个数值中求出最大值。这个问题在实际中很常见——也许不 是作为独立的问题,而是作为其他复杂问题的子问题,因此解决它是很有意义的。我们先来 考虑此问题的一个特例:找出三个数据 x1、x2 和 x3 中的最大值,并把该最大值赋予 max。