Перестановки с повторением с IEnumerable на основе целых чисел

Question

Я пытаюсь сделать функцию перестановок IEnumerable (с повторением) на C#. У меня уже есть функция, которая использует Массивы;

public IEnumerable<IEnumerable<T>> GetPermsWithReps<T>(IEnumerable<T> items, int count) 
{   
    foreach (var item in items) 
    { 
     if (count == 1) 
     { 
      yield return new T[] { item }; 
     } 
     else 
     { 
      foreach (var result in GetPermsWithReps(items, count - 1)) 
      { 
       yield return new T[] { item }.Concat(result); 
      } 
     } 
    } 
} 

И он работает довольно хорошо ... но Теперь мне нужно сделать IEnumerable функцию, которая будет работать прямо на целых числах, а не массив. Так, например, если я это называю;

GetPermsInts(max_val = 1, digits_num = 2) 

Я должен получить выход;

00 
01 
10 
11 

Я пытался изменить эту функцию на многих способов добиться этого, но не везло до сих пор ... Пожалуйста может кто-нибудь мне помочь?

Answer 1

Ну, вы можете сделать что-то подобное (предполагая, что вы хотите вернуть строки):

IEnumerable<string> EnumeratePermutations(int digits, int length) 
{ 
    var data = new char[length]; 
    for (int i = 0; i < data.Length; ++i) 
    { 
     data[i] = '0'; 
    } 

    while (true) 
    { 
     yield return new string(data); 

     char maxChar = (char)('0' + digits); 

     for (int index = length - 1; index >= 0; --index) 
     { 
      if (++data[index] == maxChar) 
      { 
       for (int i = index; i < data.Length; ++i) 
       { 
        data[i] = '0'; 
       } 

       if (index == 0) 
       { 
        yield break; 
       } 
      } 
      else 
      { 
       break; 
      } 
     } 
    } 
} 

Таким образом, вы можете получить любую перестановку данной length с использованием digits различных символов. Если вы хотите, чтобы база была больше 9, вы, вероятно, должны добавить некоторое сопоставление, чтобы использовать нужные символы.

Этот код будет генерировать только используемую перестановку в лексическом порядке.