JavaScript：この問題を解決するには再帰関数が必要ですか？

Question

このフィドルhttp://jsfiddle.net/5L8Q8/28/では、黒いボタンをクリックすると、配列から2つの値（赤または青）のいずれかをランダムに選択します。ランダムに選択された値はranに割り当てられます。私の実際の生活のアプリケーションでは、その配列に16の要素があります。

ピンクの「再生」ボタンの場合は、同じ配列からランダムな要素を選択しますが、最後に選択したものと同じでないことを確認します。

playagainをクリックするとranがlastranに割り当てられ、次にランダムに選択された値と比較され、同じ場合はランダムに選択されます。しかし、私が持っている方法は、（playagainの完了時に）ranが異なることを保証するものではありません。

コメント2が下のコードにある再帰関数が必要だと思いますが、作成しようとするとコードが壊れてしまいます。

以下のコードの3つのコメントにコメントできますか？

注意、あなたが代わり場合のwhileループを使用することができます...

$("#playagain").click(function(){ 
    lastran = ran; 


    ran = getRandom(myArray, true); 

    if (ran === lastran) { 

     ran = getRandom(myArray, true); //1. do I need to return this? 

      //2. want to test ran === lastran again.. How to set up recursive function? 

    } else { 

     return; //3.is this the right thing to do here? 
    } 

}); 

Answer 1

私は相対的な初心者ですので、このコードはおそらくひどいです。

while(ran == lastran) 
{ 
    ran = getRandom(myArray, true); 
} 

別の値になるまで試し続けます。

Answer 2

while((ran = getRandom(myArray, true)) === lastran) 
    ; 

あなたは何ですか？声明

ran = getRandom(myArray, true) 

はgetRandom()にranを設定しますが、ranの値を返すだけではありません。だからあなたの完全なコードをすることができ

（これはCから引き継が、JavaScriptでかなり一般的なイディオムです）：

$("#playagain").click(function(){ 
    /*var */lastran = ran; 

    while((ran = getRandom(myArray, true)) === lastran) 
     ; 

    // update UI here 

}); 

Answer 3

私はあなたのアプローチはこれに対処するための最良の方法はないと思います。理論的には同じ数字を何回も連続して得ることができ、これは「遅い」忠誠心を作り、必要以上に複雑にしています。それはこのように動作します

getRandom(myArray, true, lastran) 

：

function getRandom(array, getVal, lastRan) { 
    var key = Math.floor(Math.random() * array.length); 
    if ((!getVal && key == lastRan) || (getVal && array[key] == lastRan)) 
     return getRandom(array, getVal, lastRan); 
    return getVal ? array[key] : key; 
} 

最後のランダムな値を渡してそれを呼び出す：あなたはgetRandom自体再帰的に作ることができる

- if no previous element has been picked pick a number between 0 and the number of elements in your array (16) otherwise pick a number between 0 and #elements-1 (15) 
- if the chosen element is greater or equal to the last element picked add 1 to it 
- store this index number as the last picked element 
- return the array[picked-element]'s value 

Answer 4

：テキストに

別のアプローチ。検索された最後のランダムな値は、常にgetRandomに渡されます。最初の条件では、getValがtrueかどうかに応じて、この値の複製を生成したかどうかを確認します（キー自体または配列の対応する値を使用して）。その場合は、getRandomを呼び出した結果を返します。もう一度、最後に使用された乱数を渡します。これは、必要な回数だけ発生する可能性があります。

getRandomへのこれらの呼び出しのいずれかが新しい数値を生成すると、最初の条件式の式はfalseになります。この場合、2番目のreturnステートメントを介して必要な値を返し、getRandomへのすべての再帰呼び出しを「アンロール」します。

Answer 5

実行ごとに、単に配列からその「キー」を削除し、lastranをその最後に押してください。（それぞれのステップの呼び出しごとにgetRandomの値を返すことを覚えておいてください。次に、次のように更新されたgetRandom関数を#buttonと#playagainの両方に使用できます。 http://jsfiddle.net/ghostoy/5L8Q8/32/

function getRandom(array, getVal) { 
    var key = Math.floor(Math.random() * array.length), 
     value = array[key]; 

    if (lastran) { 
     array.push(lastran); 
    } 

    array.splice(key, 1); 
    lastran = value; 

    if (getVal) { 
     return value; 
    } 
    return key; 
}