求算法大神指点迷津，数组元素的排列组合

[「已注销」]

有一数组aa bb cc
得到所有的组合
aa
bb
cc
aabb
aacc
bbcc
bbaa
ccaa
ccbb
aabbcc
aaccbb
bbaacc
bbccaa
ccaabb
ccbbaa
求大神指点迷津。

[puler]

不固定长度的，应该是用递归，但是很少用，感觉控制起来不直观 一直是在已知，固定长度的情况下进行组合

for(i=0;i<10;i++){
   for(j=i+1;j<10;j++){
......
   }
}

[「已注销」]

引用 1 楼 puler 的回复:

不固定长度的，应该是用递归，但是很少用，感觉控制起来不直观 一直是在已知，固定长度的情况下进行组合

for(i=0;i<10;i++){
   for(j=i+1;j<10;j++){
......
   }
}

谢谢回复，是不定长度的。

[智者知已应修善业]

http://blog.csdn.net/xianfajushi/article/details/50835320

[「已注销」]

引用 3 楼 xianfajushi 的回复:

http://blog.csdn.net/xianfajushi/article/details/50835320

没看懂啊老兄。

[「已注销」]

引用 4 楼 caozhy 的回复:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication2
{
    class Program
    {
        static IEnumerable<string> foo(string seed, string[] meta)
        {
            if (seed != "") yield return seed;
            foreach (var item in meta.Where(x => !seed.Contains(x)).SelectMany(x => foo(seed + x, meta)))
                yield return item;
        }
        static void Main(string[] args)
        {
            string[] data = { "aa", "bb", "cc" };
            foreach (var item in foo("", data).OrderBy(x => x.Length))
                Console.WriteLine(item);
        }
    }
}

aa bb cc aabb aacc bbaa bbcc ccaa ccbb aabbcc aaccbb bbaacc bbccaa ccaabb ccbbaa Press any key to continue . . .

好强大！

[threenewbee]

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication2
{
    class Program
    {
        static IEnumerable<string> foo(string seed, string[] meta)
        {
            if (seed != "") yield return seed;
            foreach (var item in meta.Where(x => !seed.Contains(x)).SelectMany(x => foo(seed + x, meta)))
                yield return item;
        }
        static void Main(string[] args)
        {
            string[] data = { "aa", "bb", "cc" };
            foreach (var item in foo("", data).OrderBy(x => x.Length))
                Console.WriteLine(item);
        }
    }
}

aa bb cc aabb aacc bbaa bbcc ccaa ccbb aabbcc aaccbb bbaacc bbccaa ccaabb ccbbaa Press any key to continue . . .