首先這個是在看《編程之美》這本書的時候看到的題目,書中提到的方法是寫了個反向循環(huán),也就是從最后一個數(shù)一次除以第一個數(shù),獲取到答案,書中也說了,正向的是個陷阱,我一時沒想明白,后面寫了一遍,仔細思考了下,覺得確實有問題,現(xiàn)在記錄一下。
先來個錯誤的寫法,也就是正向循環(huán),使用js實現(xiàn),其實任何語言都大同小異。
function test (array, size) {
for (let i = 0; i < size; i++) {
//array[i] /= array[0]
array[i] = array[i] / array[0] //這個寫法就是上面展開后的寫法
console.log(array[i],array[0])
}
}
const a = [2,3,4,2,18,20]
const b = 6
test(a, b)

打印結果
可以看出除了第一個結果求的結果正確以外,其他的都是原來的數(shù)值,這個原因就是因為,第一次循環(huán)完之后,
array[0]變?yōu)榱?code>1,為啥呢?就因為array[i] = array[i] / array[0]這行代碼,這個第一次計算的結果就是array[0] = array[0] / array[0],所以array[0]的值變?yōu)榱?,因此后面的所有與它相除都等價與除以個1。正確的寫法,用倒循環(huán)可以解決,也可以在正循環(huán)中加一個變量,當個中間值,當然嚴謹一點還需要考慮第一個值為
0的情況,也還有一些其他邊界條件,感興趣可以自己再想想。給出一個書上的解法,沒有判斷為
0的情況:
function test (array, size) {
for (let i = size-1; i >= 0; i--) {
// array[i] /= array[0]
array[i] = array[i] / array[0]
console.log(array[i],'-----------',array[0])
}
}
const a = [2,3,4,2,18,20]
const b = 6
test(a, b)

打印結果
這個題目本身不難,主要就是想說明一下為啥正向循環(huán)有問題,網(wǎng)上搜了下,感覺都是相互抄的,也沒有具體解釋,我就手把手解釋一下,我自己比較笨,所以就一點一點分析一下。