C# 排列出所有不相同且无重复数字的N位数

1.        /*----------------------------------------*/
2.         //Author:旋风
3.         //Date:2008-09-13 19:02:51
4.         //Version:V1.0
5.         //Memo: 排列出所有不相同且无重复数字的N位数
6.         /*----------------------------------------*/
7.         long begintime = Environment.TickCount;
8.         private void button6_Click(object sender, EventArgs e)
9.         {
10.             int slen = 4;//长度
11.             int wlen = 3;//位数,<=长度
12.             List<string> sarr = new List<string>();
13.             for (int i = 1; i <= slen; i++)
14.             {
15.                 sarr.Add(i.ToString());
16.             }
17.             string ts = string.Empty;
18.             Random rad = new Random();
19.             ArrayList al = new ArrayList();//数组
20.             int len = 1;//总数
21.             int tlen = slen - wlen + 1;//排列
22.             while (slen >= tlen)
23.             {
24.                 len = len * (slen--);
25.             }
26.             while (al.Count < len)
27.             {
28.                 while (ts.Length < wlen)
29.                 {
30.                     string tmp = sarr[rad.Next(sarr.Count)];
31.                     if (ts.IndexOf(tmp) < 0)
32.                         ts += tmp;
33.                 }
34.                 if (!al.Contains(ts))
35.                     al.Add(ts);//添加
36.                 ts = "";
37.             }
38.             al.Sort();//排序
39.             long endtime = Environment.TickCount;
40.             long stime = endtime - begintime;//耗时
41.             MessageBox.Show(string.Format("排列出{0}个不相同且无重复数字的{1}位数!/r/n耗时{2}毫秒", len, wlen, stime));
42.             richTextBox1.Clear();
43.             for (int i = 0; i < al.Count; i++)
44.             {
45.                 richTextBox1.AppendText(al[i].ToString() + "/r/n");//输出
46.             }
47.         }