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

最新推荐文章于 2021-05-12 10:11:02 发布

iteye_3606

最新推荐文章于 2021-05-12 10:11:02 发布

阅读量806

点赞数

文章标签： c#

本文介绍了一种简单的两两组合算法实现方式，并通过一个具体的示例进行了解释。该算法适用于从一组元素中选取两个不同元素的所有可能组合，示例中使用了C#语言进行编程实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

count = len(len-1)/n

arr={1,2,3}

len=3

n=2

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

----------------------

得到的组合结果为

1,2

1,3

2,3

----------------------

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

namespace Testing
{
class Program
{
static void Main(string[] args)
{
TestDoubleComposition();

Console.ReadLine();
}

static List<string> m_list;
/// <summary>
/// 两两组合算法
/// </summary>
static void TestDoubleComposition()
{
m_list = new List<string>();
List<string> list = new List<string>();
list.Add("1");
list.Add("2");
list.Add("3");
DoubleComposition(list);
m_list.ForEach(o => {
Console.WriteLine(o);
});
}

/// <summary>
/// 两两组合算法
/// </summary>
static void DoubleComposition(List<string> arr)
{
if (arr == null || arr.Count <= 1)
return;

string str = arr.First();
arr.RemoveAt(0);
arr.ForEach(o =>
{
m_list.Add(string.Format("{0},{1}",str,o));
});

DoubleComposition(arr);
}
}
}