精英家教网 > 高中数学 > 题目详情

现有有限个正整数,试设计一个求这些有限个正整数中最大数的算法.

答案:略
解析:

解:算法步骤用自然语言叙述如下:

第一步:先假定这些正整数中的第一个数为“最大值”;

第二步:将这些整数中下一个数与“最大值”比较,如果它大于此“最大值”,这时就假定“最大值”是这个整数;

第三步:如果还有其他正整数,重复第二步;

第四步:一直到没有可比的数为止,这时假定的“最大值”就是这有限个正整数中的最大值.

  


提示:

如果让我们从10个、8个正整数中找出最大数,也许是一件很简单的事,我们一眼就能看出结果;但如果给我们100个、1000个,甚至更多的数,那么找出其中最大的数就是一件很困难的事了.我们必须依靠算法来解决这个问题.我们可以设想有一个基础数(如第一个数),让它作为其中的最大数,然后将第二个数与这个基础数比较,将这两者中的较大者再作为基础数与第三个数进行比较,找出其中的较大者将其作为基础数再与第四个数比较,…依次下去,直到与最后一个数比较完毕,就能确定出有限个正整数中的最大数.

 

一种算法,就是要求我们去按部就班地做,每做一步都有唯一的结果,并且对任意的有限个正整数都适用,且在有限步之后,总能得出结果.


练习册系列答案
相关习题

科目:高中数学 来源:全优设计必修三数学苏教版 苏教版 题型:044

现有有限个正整数,试设计一个求这些有限个正整数中最大数的算法.

查看答案和解析>>

科目:高中数学 来源:数学教研室 题型:044

现有有限个正整数,试设计一个求这些有限个正整数中最大数的算法.

查看答案和解析>>

科目:高中数学 来源: 题型:044

现有有限个正整数,试设计一个求这些有限个正整数中最大数的算法.

查看答案和解析>>

科目:高中数学 来源: 题型:

现有有限个正整数,试设计一个求这些有限正整数中最大数的算法.

查看答案和解析>>

同步练习册答案