alle mulige kombinationer af N tal

Hej. Jeg er igang med et lave et windows.form program i C# og har brug for at kunne komme frem til alle mulige kombinationer af N tal, hvor N er variabel.

som input har jeg:
int[] nodes //indeholder alle tal

og som output vil jeg gerne have:
list<int[]> kombinations //indeholder en liste med kombinationer af nodes

Hvis nodes = {1,2,5,7} skal resultatet være
1257 2157 5127 7125
1275 2175 5172 7152
1527 2717 5217 7215
1572 2571 5271 7151
1725 2751 5721 7512
1752 2715 5712 7521

Jeg har læst mig frem til at det ville være smart at kunne lave sådan et stykke kode med rekursion, men her er jeg ikke så stærk. Nedenfor har jeg copypasted min fejlagtige kode som inspiration:


List<int[]> kombinations = new List<int[]>();

private void Combine(int[] Nodes, int[] prefix, int tæller)
        {
            foreach (int test in Nodes)
            {
                string tjek = "notfound";

                for (int i = 0; i < tæller; i++)
                {
                    if (test == prefix[i])
                    {
                        tjek = "found";
                    }               
                }

                if (tjek == "notfound")
                {
                    prefix[tæller] = test;

                    if (tæller == Nodes.Length - 1)
                    {
                        kombinations.Add(prefix);
                    }
                    else
                    {
                        tæller++;
                        Combine(Nodes, prefix, tæller);
                    }                   
                }
            }
        }