首先這個(gè)是在看《編程之美》這本書的時(shí)候看到的題目,書中提到的方法是寫了個(gè)反向循環(huán)丹莲,也就是從最后一個(gè)數(shù)一次除以第一個(gè)數(shù),獲取到答案尸诽,書中也說了甥材,正向的是個(gè)陷阱,我一時(shí)沒想明白性含,后面寫了一遍洲赵,仔細(xì)思考了下,覺得確實(shí)有問題商蕴,現(xiàn)在記錄一下叠萍。
先來個(gè)錯(cuò)誤的寫法,也就是正向循環(huán)绪商,使用js
實(shí)現(xiàn)苛谷,其實(shí)任何語言都大同小異。
function test (array, size) {
for (let i = 0; i < size; i++) {
//array[i] /= array[0]
array[i] = array[i] / array[0] //這個(gè)寫法就是上面展開后的寫法
console.log(array[i],array[0])
}
}
const a = [2,3,4,2,18,20]
const b = 6
test(a, b)
打印結(jié)果
可以看出除了第一個(gè)結(jié)果求的結(jié)果正確以外格郁,其他的都是原來的數(shù)值腹殿,這個(gè)原因就是因?yàn)椋谝淮窝h(huán)完之后例书,
array[0]
變?yōu)榱?code>1锣尉,為啥呢?就因?yàn)?code>array[i] = array[i] / array[0]這行代碼决采,這個(gè)第一次計(jì)算的結(jié)果就是array[0] = array[0] / array[0]
自沧,所以array[0]
的值變?yōu)榱?,因此后面的所有與它相除都等價(jià)與除以個(gè)1
树瞭。正確的寫法拇厢,用倒循環(huán)可以解決,也可以在正循環(huán)中加一個(gè)變量移迫,當(dāng)個(gè)中間值旺嬉,當(dāng)然嚴(yán)謹(jǐn)一點(diǎn)還需要考慮第一個(gè)值為
0
的情況,也還有一些其他邊界條件厨埋,感興趣可以自己再想想邪媳。給出一個(gè)書上的解法,沒有判斷為
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)
打印結(jié)果
這個(gè)題目本身不難,主要就是想說明一下為啥正向循環(huán)有問題雨效,網(wǎng)上搜了下迅涮,感覺都是相互抄的,也沒有具體解釋徽龟,我就手把手解釋一下叮姑,我自己比較笨,所以就一點(diǎn)一點(diǎn)分析一下据悔。