Question

我试图在1-10之间生成5个没有重复值的随机数。因此，我创建了一个递归方法，该方法应检查是否已经使用了为数组中的任何位置创建的值。如果有，则会创建一个新的随机数并再次检查。

这是我的代码：

    static Random randomObject = new Random();

    static void Main(string[] args)
    {

    long[] randomArr = new long[5];


    for (int i = 0; i < randomArr.Length; i++ )
    {
        if (randomArr[i] == randomArr[0])
        {
            randomArr[i] = randomObject.Next(1, 11);
        }
        else 
        {
            long check = randomObject.Next(1, 11);
            randomArr[i] = CheckIfUnique(check, randomArr);
        }
    }

    Console.WriteLine("\nPress the [enter] key to continue...");
    Console.ReadLine();

}

static long CheckIfUnique(long a, long[] b) 
{
    for (int i = 0; i <= b.GetUpperBound(0); i++) 
    {
        if (a == b[i])
        {
           a = randomObject.Next(1, 11);
           CheckIfUnique(a, b);
        }
    }
    return a;
}

但我仍然得到重复的值。有没有人知道我的逻辑中是否有错误，或者编译器是否会在如此多的递归步骤之后废弃？

Answer 1

注意 - 这不是一个回复的答案

你可以真正做到这一点：

static Random randomObject = new Random();

static void Main(string[] args)
{
    long[] randomArr = new long[5];

    for (int i = 0; i < randomArr.Length;)
    {
        long t = randomObject.Next(1, 11);
        if(CheckIfUnique(t, randomArr, i))
        {
              randomArr[i++] = t;
        }
    }
}

static bool CheckIfUnique(long a, long[] b, int length)
{
    for (int i = 0; i < length; i++) 
    {
        if (a == b[i])
        {
           return false
        }
    }
    return true;
}

这样，您可以循环直到有足够的随机值，但只有在生成新的唯一值后，您才会推进计数器。

Answer 2

你的方法真的很重。作为变体，您可以看到这种方法。但是，如果您愿意，我可以尝试更正您的算法。数字的顺序是原始的，由Random类创建：

HashSet<int> origNumbers = new HashSet<int>();
Random rnd=new Random();            
do
{
   int k = rnd.Next(10);
   origNumbers.Add(k);
}
while (origNumbers.Count <5);

更新（感谢@AlexeiLevenkov）：

如果添加元素的顺序很重要，则最好使用集合SortedSet<T>。 Random类创建的数字顺序按升序排序，而不是Random类创建的顺序：

SortedSet<int> origNumbers = new SortedSet<int>();
Random rnd=new Random();            
do
{
   int k = rnd.Next(10);
   origNumbers.Add(k);
}
while (origNumbers.Count <5);

Answer 3

这是一个非常简单的解决方案：

var random = new System.Random(Guid.NewGuid().GetHashCode());  
var values = Enumerable.Range(0, 10).OrderBy(x => random.Next()).Take(5).ToArray();

Answer 4

它不是递归的，但除非它是家庭作业，否则递归对你的情况不会很有效

在这种情况下，假设如下：

1）没有重复

2）可能值的范围相对较小（最多几百？）

我会用一个小的初始数据集填充所有可能的值，然后从那些中选择：

    static Random randomObject = new Random();
    static void Main(string[] args)
    {
        int MAX_NUMBER = 10;
        int MIN_NUMBER = 1;
        int NUMBER_OF_RESULTS_REQUIRED = 5;

        long[] randomArr = new long[NUMBER_OF_RESULTS_REQUIRED];
        //Use a pool of all possible values
        List<long> dataSet = new List<long>();


        for (int i = MIN_NUMBER; i <= MAX_NUMBER; ++i)
        {
            dataSet.Add(i);
        }

        for (int i = 0; i < NUMBER_OF_RESULTS_REQUIRED; ++i)
        {
            int t = randomObject.Next(0, dataSet.Count);
            randomArr[i] = dataSet[t];
            dataSet.RemoveAt(t);
        }
        for (int i = 0; i < randomArr.Length; ++i)
        {
            Console.WriteLine(randomArr[i]);
        }
        Console.ReadKey();
    }

如何使用递归方法在C＃中创建随机唯一数字？

4 个答案: