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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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