Перебор всех комбинаций

string stt = "12345";
            for (int j = 0; j < stt.Length; j++)
            {
                for (int i = 0; i < stt.Length; i++)
                {
                    for (int d = 0; d < stt.Length; d++)
                    {
                        for (int c = 0; c < stt.Length; c++)
                        {
                            richTextBox1.AppendText(stt[j].ToString() + stt[i].ToString() + stt[d].ToString() + stt[c].ToString() + "\n");
                        }
                    }
                }
            }

public List<string> getStringList(int N, string[] arr)
{
    List<string> OutArr = new List<string>();
 
    if(arr==null||arr.Length==0||N<=0) return null;
    
    for (int i = 0; i< arr.Length; i++)
    {
        getString(OutArr, arr[i].ToString(), N-1, arr);
    }
    return OutArr;
}
private void getString(List<string> OutArr, string strToAppend,int N, string[] arr);
{
    if(N==0) 
    {
        OutArr.Add(strToAppend);
        return;
    }
    
    for (int i = 0; i< arr.Length; i++)
    {
        getString(OutArr, strToAppend+arr[i].ToString(), N-1, arr);
    }
}

List<string> result = getStringList(2, new string[]{"1","2","3"})

void Main()
{
    int[] m = { 1, 2, 3 };
    int n = 2;
    var digits = new int[n];
 
    do
    {
        Console.WriteLine(string.Join("", digits.Select(d => m[d])));
    } while (Increment(m.Length, digits));
}
 
bool Increment(int baseNumber, int[] digits)
{
    int i = digits.Length - 1;
    while (i >= 0 && digits[i] == baseNumber - 1)
    {
        digits[i] = 0;
        i -= 1;
    }
    
    if (i < 0)
    {
        return false;
    }
    digits[i] += 1;
    return true;
}

using System;
 
namespace ConsoleAppCyberForum
{
  class Program
  {
    static void Main(string[] args)
    {
      string[] a_s={ "1","2","3","4","5","6","7","8","9","0"};
      int m = 4, n = 3;
      for(int i = 0; i < Math.Pow(m, n); i++)
      {
        string s = "";
        int ii = i;
        for (int j = 0; j < n; j++)
        {
          s = a_s[ii % m]+s;
          ii /= m;
        }
        Console.WriteLine(s);
      }
      Console.ReadKey();
    }
  }
}