主页 / 问题 / 1242211
Accepted
Madoka Magica
Asked:2022-02-10 15:33:47 +0000 UTC2022-02-10 15:33:47 +0000 UTC

对嵌套循环进行递归

  • 772

这似乎不是一项艰巨的任务，但我无法解决它。这里有必要对 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);
        }  
    }
}
c#

1 个回答

  1. Best Answer

    结果不知何故

    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
    • 2

相关问题