Написать программу на генерацию и вывод перестановок с повторениями и без

void perestanovk(int k, int[] a)
        {
            if (k < 0)
                textBox2.Text += "\r\n" + a;
            else
            {
                for (int i = 0; i < k; i++)
                {
                    int z = a[i];
                    a[i] = a[k];
                    a[k] = z;
                    perestanovk(k, a);
                    z = a[i];
                    a[i] = a[k];
                    a[k] = z;
                }
            }
        }

       string fun_rec(int N, int l, int[] A)
        {
            string ret = "";
            if (l == N-1)
            {
                for (int i = 0; i < N; i++) ret += A[i].ToString();
                ret += "\n";
                return ret;
            }
            int x = A[l];
            ret += fun_rec(N, l + 1, A);
            for (int i = l + 1; i < N; i++)
            {
                A[l] = A[i];
                A[i] = x;
                ret += fun_rec(N, l + 1, A);
                A[i] = A[l];
                A[l] = x;
            }
            return ret;
        }
        string fun_rec_init(int N)
        {
            int[] A = new int[N];
            for (int i = 0; i < N; i++) A[i] = i + 1;
            return fun_rec(N,0,A); 
        }
 
 
...............
richTextBox1.Text = fun_rec_init(5);
...............

       string fun_rec(int N, int l, int[] A)
        {
            string ret = "";
            // если глубина рекурсии достигла предела, то возвращаем текущую комбинацию чисел в строку
            if (l == N-1)
            {
                for (int i = 0; i < N; i++) ret += A[i].ToString();
                ret += "\n";
                return ret;
            }
            int x = A[l];
// вызов функции для следующего элемента. Этой строки могло бы и не быть, если в цикле ниже поставить int i = l вместо int i = l + 1. Но так корректнее =)))
            ret += fun_rec(N, l + 1, A);
 
            // вызываем по очереди перестановку текущего элемента(номер l) со всеми остальными и вызываем функцию для следующего элемента
            for (int i = l + 1; i < N; i++)
            {
                A[l] = A[i];
                A[i] = x;
                ret += fun_rec(N, l + 1, A);
                A[i] = A[l];
                A[l] = x;
            }
            return ret;
        }
        // инициализируем рек. ф-цию
        string fun_rec_init(int N)
        {
            // создаем массив неповторяющихся элементов
            int[] A = new int[N];
            for (int i = 0; i < N; i++) A[i] = i + 1;
 
            return fun_rec(N,0,A); 
        }

        string fun(int N, bool p)
        {
            int[] arr = new int[N + 1];
            for (int i = 0; i <= N; i++) arr[i] = 1;
            bool[] b = new bool[N + 2];
            string ret = "";
            while (arr[N] == 1)
            {
                int i = 0;
                if (!p)
                {
                    for (i = 1; i <= N; i++) b[i] = false;
                    for (i = 0; i < N; i++)
                        if (b[arr[i]]) i = N + 100;
                        else b[arr[i]] = true;
                }
                if (i <= N)
                {
                    for (i = 0; i < N; i++) ret += arr[i].ToString();
                    ret += "\n";
                }
                arr[0]++;
                i = 0;
                while (arr[i] == N + 1)
                {
                    arr[i] = 1;
                    arr[++i]++;
                }
            }
            return ret;
        }