Question

現(xiàn)有有限個正整數(shù)，試設(shè)計一個求這些有限個正整數(shù)中最大數(shù)的算法．

Answer 1

答案：略
解析：

解：算法步驟用自然語言敘述如下： 第一步：先假定這些正整數(shù)中的第一個數(shù)為“最大值”； 第二步：將這些整數(shù)中下一個數(shù)與“最大值”比較，如果它大于此“最大值”，這時就假定“最大值”是這個整數(shù)； 第三步：如果還有其他正整數(shù)，重復(fù)第二步； 第四步：一直到?jīng)]有可比的數(shù)為止，這時假定的“最大值”就是這有限個正整數(shù)中的最大值．

提示：

如果讓我們從10個、8個正整數(shù)中找出最大數(shù)，也許是一件很簡單的事，我們一眼就能看出結(jié)果；但如果給我們100個、1000個，甚至更多的數(shù)，那么找出其中最大的數(shù)就是一件很困難的事了．我們必須依靠算法來解決這個問題．我們可以設(shè)想有一個基礎(chǔ)數(shù)(如第一個數(shù))，讓它作為其中的最大數(shù)，然后將第二個數(shù)與這個基礎(chǔ)數(shù)比較，將這兩者中的較大者再作為基礎(chǔ)數(shù)與第三個數(shù)進(jìn)行比較，找出其中的較大者將其作為基礎(chǔ)數(shù)再與第四個數(shù)比較，…依次下去，直到與最后一個數(shù)比較完畢，就能確定出有限個正整數(shù)中的最大數(shù)． 　 一種算法，就是要求我們?nèi)グ床烤桶嗟刈觯�每做一步都有唯一的結(jié)果，并且對任意的有限個正整數(shù)都適用，且在有限步之后，總能得出結(jié)果．