Javascript：無法在遞歸函數調用中重新分配變量

Question

在下面的代碼中，我將檢查一個字符串是否在某個網格中是「可拼寫的」，類似於Scrabble。如果字母直接位於當前字母的上方，下方，左側或右側，則可以使用字母。例如，「bcd」應該返回TRUE，而「bcdn」應該返回FALSE。

功能執行完全按照我的預期，除了行32-33。根據我的理解，wordExists = true行應覆蓋第9行的原始聲明。

我錯過了什麼？

repl.it鏈接= http://repl.it/Yhh/5

var grid = [ 
    ['a','b','c','d'], 
    ['e','f','g','h'], 
    ['i','j','k','l'], 
    ['m','n','o','p'] 
]; 

function doesWordExist(word, grid) { 
    var wordExists = false; 
    for (var i = 0, end = grid.length; i < end; i++){ 
     for (var j = 0, stop = grid[0].length; j < stop; j++) { 
      if (word[0] === grid[i][j]) { 
       doesLetterExist(word, i, j, 1); 
      } 
     } 
    } 
    return wordExists; 
} 

function isMatch(letter,i,j) { 
    return (
     grid[i] !== undefined && 
     grid[i][j] !== undefined && 
     letter === grid[i][j] 
    ); 
} 

function doesLetterExist(word, i, j, depth) { 
    console.log('i:' +i + " - j:" + j); 
    var letter = word[depth]; 
    if (letter === undefined) { 
     wordExists = true; 
     console.log('can\'t re-define global "wordExists" variable :-('); 
    } 
    if (isMatch(letter,i, j + 1)) { // look right, j + 1 
     doesLetterExist(word, i, j + 1, depth + 1); 
    } else if (isMatch(letter, i, j -1)) { // look left, j - 1 
     doesLetterExist(word, i, j - 1, depth + 1); 
    } else if (isMatch(letter, i - 1, j)) { // look up, i - 1 
     doesLetterExist(word, i - 1, j, depth + 1); 
    } else if (isMatch(letter, i + 1, j)) { // look down, i + 1 
     doesLetterExist(word, i + 1, j, depth + 1); 
    } 
} 

doesWordExist('bcd', grid); 

謝謝！

編輯：我從標題中刪除了「全局」一詞。我錯誤地將在第一個函數中實例化的變量稱爲全局變量。它應該是可用的，並且可以從其範圍內的所有功能更改？這就是我所說的'全球'，它對所有兒童功能都是全球性的。

Answer 1

它應該可以和多變的所有職能範圍內它的範圍右取出var？對於所有兒童功能來說，這感覺都很全面

是。只有isMatch和doesLetterExist不是doesWordExist的子功能！他們被宣佈在身體之外。我們需要巢他們，這樣他們就可以訪問他們的父母範圍：

function doesWordExist(word, grid) { 
    var wordExists = false; 
    for (var i = 0, end = grid.length; i < end; i++){ 
     for (var j = 0, stop = grid[0].length; j < stop; j++) { 
      if (word[0] === grid[i][j]) { 
       doesLetterExist(word, i, j, 1); 
      } 
     } 
    } 
    return wordExists; 

    function doesLetterExist(word, i, j, depth) { 
     console.log('i:' +i + " - j:" + j); 
     var letter = word[depth]; 
     if (letter === undefined) { 
      wordExists = true; 
     } 
     if (isMatch(i, j + 1)) { // look right, j + 1 
      doesLetterExist(word, i, j + 1, depth + 1); 
     } else if (isMatch(i, j -1)) { // look left, j - 1 
      doesLetterExist(word, i, j - 1, depth + 1); 
     } else if (isMatch(i - 1, j)) { // look up, i - 1 
      doesLetterExist(word, i - 1, j, depth + 1); 
     } else if (isMatch(i + 1, j)) { // look down, i + 1 
      doesLetterExist(word, i + 1, j, depth + 1); 
     } 
     function isMatch(i, j) { 
      return grid[i] !== undefined && 
        grid[i][j] !== undefined && 
        letter === grid[i][j]; 
     } 
    } 
} 

同樣的isMatch功能現在可以訪問letter變量，因爲它是doesLetterExist功能的一部分，它並不需要再次作爲爭論通過。

---

但是，雖然你的函數現在可以工作，但它仍然不是最優的。當wordExists設置爲true時，您應該能夠突破doesWordExist - 您已經知道該解決方案。目前，你正在繼續循環 - 這是一個相當繁重的循環。嘗試改進您的原始算法（使用3個單獨的函數），以便您沒有該「全局」變量wordExists變量，而只使用return值在每個函數中 - doesLetterExist應立即return true找到該字母，並且只有在篩選完所有遞歸調用後才返回false。

Answer 2

您定義wordExists上線的局部變量9

var wordExists = false; 

從上面