题目内容
写出一个求有限整数序列中的最大值的算法
答案:
解析:
解析:
|
解:第一步:先假定序列中的第一个数为“最大值”. 第二步:将序列的第二个整数值与“最大值”比较,如果第二个整数大于“最大值”,这时就假定这个数为“最大值”. 第三步:将序列的第三个整数值与“最大值”比较,如果第三个整数大于“最大值”,这时就假定这个数为“最大值”. 第四步:将序列的第四个整数值与“最大值”比较,如果第四个整数大于“最大值”,这时就假定这个数为“最大值”. 依此类推 第n步:将序列的第n个整数值与“最大值”比较,如果第n个整数大于“最大值”,这时就假定这个数为“最大值”. 第n+1步:直到序列中没有可比的数为止,“最大值”就是序列的最大值. 思路分析:你可能觉得,求一个整数序列的最大值是一个很简单的事,的确从10个、8个整数中找出最大值,你一眼就可以看得出来.可是如果是要从一百万个年龄序列表中找出年龄最大的一个,要是没有算法,可就是一件很困难的事了.可计算机利用软件瞬间就可以找出最大值,计算机要靠软件(程序)支持,编写程序要依赖算法,因此我们要编写出合理的、高效的算法就非常必要了 |
练习册系列答案
相关题目