- 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,最终返回