JavaScript 產生隨機數並判斷是否重複

無聊，想起用C#寫過一個產生隨機密碼的函數，後來應用過程中發現產生的密碼出現很多重複的情況，今天用javascript 重新寫了個。

1. <script type="text/javascript">
2. <!--
3. function RndNum(n)
4. {
5.     var rnd="";
6.     for(var i=0;i<n;i++)
7.         rnd+=Math.floor(Math.random()*10);
8.     return rnd;
9. }
10. var now=new Date();
11. var bl=false;
12. var arr =new Array();
13. for (var j=0;j<1000;j++)
14. {
15.     
16.     var v =RndNum(4); 
17.     arr.push(v);
18.     for(var z = 0;z <arr.length-1;z++)
19.     {
20.         if(v == arr[z])
21.         {
22.             document.writeln(v+"---重複<br/>");
23.             bl=true;
24.             break;
25.         }
26.     }
27.     if(!bl)
28.     {
29.         document.writeln(arr[j]+"<br/>");
30.     }
31.     bl=false;
32. }
33. var newnow=new Date();
34. N=newnow-now
35. alert("所用時間為:"+N+"毫秒")
37. //-->
38. </script>

 

經測試，當產生的數量>產生位元的階乘時，就會出現重複。

例如RndNum(10)，當for (var j=0;j<1000;j++)中J的值超過10*9*8*7*6*5*4*3*2*1時，必定重複。