0

Вроде и не сложная задача, но решить не могу. Вот надо сделать рекурсию цикла tstRec1() (Там будет неизвестное число ) Я попробовал сделать в tstRec2(). Но не понятно как сделать именно сделать добавление именно в том порядке что в tstRec1() :

List<int> poh = new List<int>();
List<int> poh2 = new List<int>();

public void startTest()
{
    tstRec2(2, 2);
    tstRec1();
}
public void tstRec1()
{
    
    for (int i = 0; i < 2; i++)
    {
        for (int u = 0; u < 2; u++)
        {
            for (int s = 0; s < 2; s++)
            {
                poh.Add(i);
                poh.Add(u);
                poh.Add(s);
            }
        }
    }
    
}

public void tstRec2(int countZikls, int counter, int lvl = 0, int transport = 0)
{
    for (int i = 0; i < counter; i++)
    {          
        if (lvl > countZikls)
        {
            
            break;
        }
        else if (lvl == countZikls)
        {
            poh2.Add(i);
        }
        else
        {
            tstRec2(countZikls, counter, lvl+1, i);
        }  
    }
}
8
  • Почему именно рекурсия? Циклы в данном конкретном случае отработают быстрее. Какую именно задачу вы решаете?
    – aepot
    10 фев 2021 в 7:41
  • Проблема в том что мне надо неизвестное число циклов. В tstRec1() я просто показал что я хочу, но там for вложенных может быть не 3 а произвольное число. 10 фев 2021 в 7:45
  • Окей, пусть будет так, а задачу то какую вы решаете? У вас потенциально хвостовая рекурсия, а это значит, что ее можно оптимизировать для реализации без рекурсии. Но пока не понятно, что вы ходите сделать, и ваш пример не помогает.
    – aepot
    10 фев 2021 в 7:48
  • Ну хорошо. Мне надо надо заполнить прямоугольник рандомной ширины и высоты рандомным количеством квадратов чтобы они заполнили все возможные места и координаты занести в цикл ну например такой List<List<Vector3>> allVariants 10 фев 2021 в 7:57
  • 1
    Ну countZikls - количество циклов counter ну я написал условие циклов i<counter 10 фев 2021 в 8:34

1 ответ 1

2

Как-то так получается

static void Main(string[] args)
{
    Console.WriteLine(string.Join(" ", TestRec1(2)));
    Console.WriteLine(string.Join(" ", TestRec2(2, 2)));
}

public static List<int> TestRec1(int count)
{
    List<int> list = new List<int>();
    for (int i = 0; i < count; i++)
    {
        for (int j = 0; j < count; j++)
        {
            for (int k = 0; k < count; k++)
            {
                list.Add(i);
                list.Add(j);
                list.Add(k);
            }
        }
    }
    return list;
}

public static List<int> TestRec2(int maxDepth, int count)
{
    List<int> list = new List<int>();
    for (int i = 0; i < count; i++)
    {
        List<int> values = new List<int> { i };
        TestRec2(list, maxDepth, count, values, 1);
    }
    return list;
}

private static void TestRec2(List<int> list, int maxDepth, int count, List<int> values, int depth)
{
    values.Add(0);
    for (int i = 0; i < count; i++)
    {
        values[values.Count - 1] = i;
        if (depth < maxDepth)
            TestRec2(list, maxDepth, count, values, depth + 1);
        else
            list.AddRange(values);
    }
    values.RemoveAt(values.Count - 1);
}

Вывод в консоль

0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

На самом деле, задача похожа на фокусы с системами счисления: сгенерировать все числа, где maxDepth - длина числа, а count - основание системы счисления. В вашем случае нужно просто все цифры в этих числах добавить с список. Собственно, вот решение:

public static List<int> TestRec3(int maxDepth, int count)
{
    List<int> list = new List<int>();
    int length = maxDepth + 1;
    int total = (int)Math.Pow(count, length);
    for (int i = 0; i < total; i++)
    {
        int[] digits = new int[length];
        int x = i;
        for (int j = maxDepth; j >= 0 && x > 0; j--)
        {
            digits[j] = x % count;
            x /= count;
        }
        list.AddRange(digits);
    }
    return list;
}

Легко и просто через остаток от деления.

Console.WriteLine(string.Join(" ", TestRec3(2, 2)));

И точно такой же вывод в консоль.

0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1
6
  • Извиняюсь а что вот это такое values[^1] ? У меня оно выводит ошибку, ну это Unity 10 фев 2021 в 9:54
  • 1
    @MadokaMagica это C# 8.0, в вашем случае можно написать values[values.Count - 1] =
    – aepot
    10 фев 2021 в 9:55
  • Большое вам спасибо работает. Ох и тяжелая эта рекурсия, надо будет про stack почитать 10 фев 2021 в 10:08
  • @MadokaMagica я уже поменял Stack на List, в итоге оказалось без разницы.
    – aepot
    10 фев 2021 в 10:09
  • 1
    Да я принял и заменил на values.Count - 1 ибо так более понятней 10 фев 2021 в 10:10

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.