使用linq从list<int>中查找排列

using System;
using System.Collections.Generic;
using System.Linq;

public class Program
{
    public static void Main()
    {
        List<int> numbers = new List<int> { 1, 2, 3 };

        var permutations = GetPermutations(numbers);

        foreach (var permutation in permutations)
        {
            Console.WriteLine(string.Join(", ", permutation));
        }
    }

    public static IEnumerable<IEnumerable<int>> GetPermutations(List<int> numbers)
    {
        if (numbers.Count == 1)
        {
            yield return numbers;
        }
        else
        {
            foreach (var number in numbers)
            {
                var remainingNumbers = numbers.Except(new List<int> { number }).ToList();
                foreach (var permutation in GetPermutations(remainingNumbers))
                {
                    yield return new List<int> { number }.Concat(permutation);
                }
            }
        }
    }
}