Question

現有有限個正整數，試設計一個求這些有限個正整數中最大數的算法．

Answer 1

答案：略
解析：

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

提示：

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