简单随机数算法请问

简单随机数算法请教

C# code

public string RandomNum(int n) //    {        string strchar = "0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z";        string[] VcArray = strchar.Split(',');        string VNum = "";                    //        int temp = -1;                       //记录上次随机数值，尽量避免产生几个一样的随机数                                             //采用一个简单的算法以保证生成随机数的不同        Random rand = new Random();        for (int i = 1; i < n + 1; i++)        {            if (temp != -1)            {                rand = new Random(i * temp * unchecked((int)DateTime.Now.Ticks));            }            int t = rand.Next(61);            if (temp != -1 && temp == t)            {                return RandomNum(n);——————这个递归不怎么明白            }            temp = t;            VNum += VcArray[t];        }        return VNum;//返回生成的随机数    }

这个算法不是特别明白，希望各位仔细的讲解一下，特别是那个递归那里看不太懂

[解决办法]
其实，你已经注释的很详细了，该程序的关键在于t,t也就是本次数组的索引，而temp仅仅是中间变量，保存的是上一次抛出的随机码索引

而int t = rand.Next(61);每次循环都会得到新的随机索引，并和temp上次索引匹配，如果相同，则前面的随机数全部抛弃，重新调用此方法，因为return,如果在递归中还有相邻重复项，那么继续return,最终结果就是找到相邻都不相同的随机数，然后在逐层想上return,最终返回

查看更多 下一篇