两两组合算法-递归实现方法.pdf

两两组合算法-递归实现⽅法

count=len(len-1)/n

arr={1,2,3}

len=

n=2

组合的个数count=len(len-1)/2=3(3-1)/2=

得到的组合结果为

1,2

1,

2,

usingSystem;

usingSystem.Collections.Generic;

usingSystem.Linq;

usingSystem.Text;

namespaceTesting

{

classProgram

{

staticvoidMain(string[]args)

{

TestDoubleComposition();

Console.ReadLine();

}

staticListstringm_list;

///summary

///两两组合算法

////summary

staticvoidTestDoubleComposition()

{

m_list=newListstring();

Liststringlist=newListstring();

list.Add(1);

list.Add(2);

list.Add(3);

DoubleComposition(list);

m_list.ForEach(o={

Console.WriteLine(o);

});

}

///summary

///两两组合算法

////summary

staticvoidDoubleComposition(Liststringarr)

{

if(arr==null||arr.Count=1)

return;

stringstr=arr.First();

arr.RemoveAt(0);

arr.ForEach(o=

{

m_list.Add(string.Format({0},{1},str,o));

});

DoubleComposition(arr);

}

}

}