寫一個函數(shù),返回一個數(shù)組中所有元素被第一個元素除的結果

首先這個是在看《編程之美》這本書的時候看到的題目,書中提到的方法是寫了個反向循環(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)上搜了下,感覺都是相互抄的,也沒有具體解釋,我就手把手解釋一下,我自己比較笨,所以就一點一點分析一下。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容