【文章內(nèi)容簡介】
就是算法的描述: 根據(jù)常識,必須增加一個空杯 C 作為過渡。 其算法表示 步驟 1:先將 A杯中的果汁倒在 C 杯中; 步驟 2:再講 B 杯中的酒倒在 A杯中; 步驟 3: 最后將 C 杯中的果汁倒在 B 杯中。 此問題可以抽象為數(shù)值運(yùn)算中的交換兩個變量的值,簡化為: ① A → C ② B → A ③ C → B [例 2] 從十個數(shù)中挑選出最大的數(shù)。 創(chuàng)設(shè)情景:這個問題的思路可以用“打描臺 ”來比喻。第一個同學(xué)先上講臺,然后第二個同學(xué)上去比試, 勝者(個子高的)留 在講臺上,依次輪流,一直到第十個人比完為止()一共九次)最后留在講臺上的同學(xué)就是勝者(個子最高的同學(xué))。 算法描述: 1. 先任選一個數(shù)放在變量 A中; 2. 將第二個數(shù)與變量 A中的數(shù)進(jìn)行比較,大者放在變量 A中; 3. 再將第三個數(shù)與變量 A中的數(shù)進(jìn)行比較,大者放在變量 A中; : : : 10. 最后將第十個數(shù)與變量 A中的數(shù)進(jìn)行比較,大者放在變量 A中。 這樣寫算法雖然正確,但是太煩瑣了,可以簡化為如下: 1. 數(shù) X → A