现有有限个正整数,试设计一个求这些有限个正整数中最大数的算法.
|
解:算法步骤用自然语言叙述如下: 第一步:先假定这些正整数中的第一个数为“最大值”; 第二步:将这些整数中下一个数与“最大值”比较,如果它大于此“最大值”,这时就假定“最大值”是这个整数; 第三步:如果还有其他正整数,重复第二步; 第四步:一直到没有可比的数为止,这时假定的“最大值”就是这有限个正整数中的最大值.
|
|
如果让我们从10个、8个正整数中找出最大数,也许是一件很简单的事,我们一眼就能看出结果;但如果给我们100个、1000个,甚至更多的数,那么找出其中最大的数就是一件很困难的事了.我们必须依靠算法来解决这个问题.我们可以设想有一个基础数(如第一个数),让它作为其中的最大数,然后将第二个数与这个基础数比较,将这两者中的较大者再作为基础数与第三个数进行比较,找出其中的较大者将其作为基础数再与第四个数比较,…依次下去,直到与最后一个数比较完毕,就能确定出有限个正整数中的最大数.
一种算法,就是要求我们去按部就班地做,每做一步都有唯一的结果,并且对任意的有限个正整数都适用,且在有限步之后,总能得出结果. |
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com