C#中来自2个不同字符串的所有可能的字符组合

private static void GenerateCombinations(string s1, string s2, string res, int i, int j)
{
    // 如果两个字符串的索引都超出边界，则将当前字符组合添加到结果中
    if (i >= s1.Length && j >= s2.Length)
    {
        Console.WriteLine(res);
        return;
    }

    // 如果字符串s1的索引未超出边界，则将s1的当前字符添加到结果中，并递归处理下一个字符
    if (i < s1.Length)
    {
        GenerateCombinations(s1, s2, res + s1[i], i + 1, j);
    }

    // 如果字符串s2的索引未超出边界，则将s2的当前字符添加到结果中，并递归处理下一个字符
    if (j < s2.Length)
    {
        GenerateCombinations(s1, s2, res + s2[j], i, j + 1);
    }
}

static void Main(string[] args)
{
    string s1 = "abc";
    string s2 = "123";

    GenerateCombinations(s1, s2, "", 0, 0);
}

a1
a2
a3
b1
b2
b3
c1
c2
c3