jQuery застрял в бесконечном цикле

Question

У меня есть сайт с аудиоплеером, и я пытаюсь улучшить случайный вариант, добавив параметр, который позволит пользователю изменить минимальное количество музыки, которое необходимо воспроизвести, чтобы за ту же музыку, чтобы снова выбрать

так в основном: Song N ° 15 -> по крайней мере, X разные песни -> Песня N ° 15

и вы могли бы изменить X с помощью ползунка

это код, который у меня есть:

var Song = 1; 
var tweenSongs = 3; 
var songList = []; 
var songListNumber = 1; 

function randomizeTrack() { 
    Song = Math.floor((Math.random() * songTotal) + 1); 

    if (songListNumber - tweenSongs < 1) { 
     for (i=0; i <= tweenSongs - 1; i++) { 
      if (Song == songList[songListNumber - i]) { 
       randomizeTrack() 
      } 
     } 
    } 
    else { 
     for (i=0; songListNumber != 0; i++) { 
      if (Song == songList[songListNumber - i]) { 
       randomizeTrack() 
      } 
     } 
    } 

    songList[songListNumber] = Song; 
    songListNumber++; 
} 

проблема:

после третьей песни, веб-страницы, замерзает, и мне нужно, чтобы перезапустить его, таким образом, есть бесконечный цикл там, но я путать себя с моим собственным кодом, кто-нибудь знает, что причина этого бесконечная петля.

here's a link to the website with the problem

Answer 1

В else случае вы против проверки songListNumber не является 0, и после одной песни он никогда не 0 раз, так что цикл бесконечен.

Я бы удалил рекурсию и просто выполнил проверку «слишком недавнего» в одном цикле. Просто проверьте конец списка, убедившись, что вы перестанете либо один раз вы проверили весь список, или прошли мимо числа tweenSongs

function randomizeTrack() { 

    var tooRecent = false; 

    do 
    { 
     Song = Math.floor((Math.random() * songTotal) + 1); 

     tooRecent = false; 
     for (var i=0; i < tweenSongs && i < songListNumber; i++) 
     { 
      if (songList[songListNumber - 1 - i] == Song) 
      { 
       // we can stop searching 
       tooRecent = true; 
       break; 
      } 
     } 

    } 
    while (tooRecent); 

    songList[songListNumber] = Song; 
    songListNumber++; 
} 

Я думаю, вы также должны инициализировать songListNumber к 0, а не 1. Первый раз через вы устанавливаете второй элемент первоначально пустой массив и пропуск через songList[0]

Answer 2

function inArray(needle, haystack) { 
    var length = haystack.length; 
    for(var i = 0; i < length; i++) { 
     if(haystack[i] == needle) return true; 
    } 
    return false; 
} 

var Song = 1; 
var tweenSongs = 10; 
var songList = []; 
var songListNumber = 1; 

while(songList.length<=tweenSongs){ 

Song = Math.floor((Math.random() * tweenSongs) + 1); 
    if(!inArray(Song,songList)){ 
     songList[songListNumber]=Song; 
     songListNumber++ 
       } 

} 

console.log(songList);