一道生成不重复随机数字的C#笔试编程题

当时写在纸上的程序没有验证输入，出面试公司没多久就突然想起来这点了，囧啊!

不过当时笔试的时候想到写异常处理了。

回来上机整理了一下程序，才发现原来还会用到递归的。

当时面试官边说边出的题，问他数字是不是连续的他说这点可以忽略，不然下面的程序还可以简化，另外错误提示其实也可以再友好点，比如提示有效范围。

如果数据源中的数据本身有重复的话，下面的程序也不适用。

代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            try
            {
                //已知一组数字，假设最大为1000个，这里就不写1000个了
                List<int> srcArr = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };

                //输入一个数 输出这组数中指定数量的不重复数字
                getDistinctRandomNum(srcArr);
            }
            catch (Exception ex)
            {
                //记录异常
            }
        }

        /// <summary>
        /// 已知一组数字
        /// 输入一个数
        /// 输出这组数中指定数量的不重复数字
        /// </summary>
        /// <param name="srcArr">数据源</param>
        static void getDistinctRandomNum(List<int> srcArr)
        {
            int maxIndex = srcArr.Count - 1;
            string inputNumStr = Console.ReadLine();//输入

            if (new Regex(@"^\d{1,}$").IsMatch(inputNumStr))//验证是否为数字
            {
                int inputNum = Int32.Parse(inputNumStr);
                if (inputNum <= 0 || inputNum > maxIndex)//验证范围
                {
                    Console.WriteLine("输入的数字超过范围，请重新输入！");
                    //递归调用 准备下次输入、输出
                    getDistinctRandomNum(srcArr);
                }
                else
                {
                    List<int> resultArr = new List<int>();
                    List<int> indexArr = new List<int>();
                    int tempIndexVal;

                    //生成有效数目范围内的，指定数目不重复随机数
                    while (resultArr.Count < inputNum)
                    {
                        tempIndexVal = new Random().Next(0, maxIndex);
                        if (!indexArr.Contains(tempIndexVal))
                        {
                            indexArr.Add(tempIndexVal);
                            resultArr.Add(srcArr[tempIndexVal]);
                        }
                    }

                    //输出
                    foreach (int item in resultArr)
                    {
                        Console.WriteLine(item);
                    }

                    //递归调用 准备下次输入、输出
                    getDistinctRandomNum(srcArr);
                }
            }
            else
            {
                Console.WriteLine("输入不是零或正整数，请重新输入！");
                //递归调用 准备下次输入、输出
                getDistinctRandomNum(srcArr);
            }
        }
    }
}