日期:2014-05-17  浏览次数:20510 次

简单随机数算法请教
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,最终返回