Javascript最大调用堆栈

Question

大家好，我为我的音乐播放列表创建了两个函数，

• 转到下一首音乐
• 一个传递给随机音乐

我知道我的代码不是尽可能干净和功能，但效果还不错，

在我的示例中，当我单击下一个音乐 6次时，仅发生错误，但是当我单击随机时，出现错误未捕获的RangeError：超出最大调用堆栈大小< / strong>，不知道为什么，这是我的代码：

Test

var array = {
   0: {
    "id" : 1,
       "nom" : "Musique 1",
       "durée" : "3m34"
   },
   1: {
    "id" : 2,
       "nom" : "Musique 2",
       "durée" : "2m32"
   },
   2: {
        "id" : 3,
       "nom" : "Musique 3",
          "durée" : "3m54"
   },
   3: {
    "id" : 4,
       "nom" : "Musique 4",
       "durée" : "2m19"
   },
   4: {
    "id" : 5,
       "nom" : "Musique 5",
       "durée" : "2m24"
   },
   5: {
    "id" : 6,
       "nom" : "Musique 6",
       "durée" : "1m58"
   }
};
var count = getObjectLength(array), itmsl = [], mus = -1;

function aleatoire(p){
      var item = Math.floor(Math.random()*count);
      mus = item;
      if(itmsl.indexOf(item) < 0){
        itmsl.push(item);
        echo(array[item]);             
      }else{
        aleatoire();               
      }
      if(itmsl.length >= count){
        itmsl = [];
      }
}
function suivant(){
    mus++;
    if(itmsl.indexOf(mus) < 0 && typeof array[mus] !== 'undefined'){
      itmsl.push(mus);
      echo(array[mus]);
    }else{
      mus = -1;
      itmsl = [];
      suivant();
    }
}
function echo(str){
    if(typeof str != "undefined"){
        console.log(str);
    }else console.log('error');
}

function getObjectLength(obj){
    var length = 0;
    for ( var p in obj ){
      if ( obj.hasOwnProperty( p ) ){
        length++;
      }
    }
  return length;
}

感谢您的帮助

Answer 1

函数suivant()既不接受参数也不返回值。因此在我看来，它是无用的递归（递归的全部意义是使用调用堆栈来管理数据存储，但您似乎已经使用数组手动管理它）。写它的方式的唯一原因似乎是模仿goto。

因此，将它更改为while循环（当然只是另一种形式的goto）非常简单：

function suivant(){
    var end = 0;

    while (!end) {
        mus++;
        if(itmsl.indexOf(mus) < 0 && typeof array[mus] !== 'undefined'){
            end = 1;
            itmsl.push(mus);
            echo(array[mus]);
        }else{
            mus = -1;
            itmsl = [];
        }
    }
}

同样，函数aleatoire也应该是迭代的：

function aleatoire(){
    var end = 0;

    while (!end) {
        var item = Math.floor(Math.random()*count);
        mus = item;
        if(itmsl.indexOf(item) < 0){
            end = 1;
            itmsl.push(item);
            echo(array[item]);             
        } else {
            // don't end
        }
        if(itmsl.length >= count){
            itmsl = [];
        }
    }
}

Answer 2

如果将递归断路器移到顶部，它应该工作即。在您的aleatoire方法中将此代码移至顶部。一旦你这样做，你根本不需要递归，并且可以安全地注释掉其他的

 function aleatoire(){
          if(itmsl.length >= count){
            itmsl = [];
          }
          var item = Math.floor(Math.random()*count);
          mus = item;
          if(itmsl.indexOf(item) < 0){
            itmsl.push(item);
            echo(array[item]);             
          }
//else{
       //     aleatoire();               
        //  }

    }

同样可以应用于suviant方法。