如何使用遞歸方法在C＃中創建隨機唯一編號？

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(); 
    }