关于全排列的代码，请教如何用递归写。

[寂小魔]

关于全排列的代码，请教如何用递归写。
排列长度，要可控制哦。

        string[] charString = { "L", "O", "V", "E" };
        List<string> Total = new List<string>();
        public void test()
        {
            foreach (string wdone in charString)
            {
                foreach (string wdtwo in charString)
                {
                    foreach (string wdthree in charString)
                    {
                        foreach (string wdfour in charString)
                        {
                            foreach (string wdfive in charString)
                            {
                                Total.Add(wdone + wdtwo + wdthree + wdfour + wdfive);
                            }
                        }
                    }
                }
            }
         }

[寂小魔]

排列长度 要可控制哦。

[gxingmin]

排列组合吗？ 给你个网址，参考一下 http://bbs.csdn.net/topics/380259947

[seominho]

public void test(string str,int len)
        {
            foreach (string wd in charString)
            {
                str+=str+wd;
                len++;
                if(len>5)//结束条件
                {
                    Total.Add(str);
                }
                else
                {
                    test(str,len);
                }
            }
         }

[寂小魔]

引用 2 楼 gxingmin 的回复:

排列组合吗？ 给你个网址，参考一下 http://bbs.csdn.net/topics/380259947

谢谢，想看看递归是否能实现。

[寂小魔]

引用 3 楼 seominho 的回复:

C# code?12345678910111213141516public void test(string str,int len) { foreach (string wd in charString) { str+=str+wd; len++; ……

经鉴定 达不到效果、

[devmiao]

http://bbs.csdn.net/topics/390212512

[devmiao]

引用 6 楼 devmiao 的回复:

http://bbs.csdn.net/topics/390212512

事实上那个递归是尾递归。和循环是等价的。

[seominho]

        public void test(string str)
        {
            foreach (string wd in charString)
            {
                string newStr = str + wd;
                if (newStr.Length > 4)//结束条件
                {
                    Total.Add(newStr);
                }
                else
                {
                    test(newStr);
                }
            }
        }