博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两两组合算法-递归实现方法
阅读量:5301 次
发布时间:2019-06-14

本文共 990 字,大约阅读时间需要 3 分钟。

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);

    }
  }
}

转载于:https://www.cnblogs.com/xxj-jing/archive/2012/02/03/2890088.html

你可能感兴趣的文章
浅谈python 中正则的一些函数
查看>>
app生命周期之即将关闭
查看>>
MPU6050
查看>>
Asp.Net 加载不同项目程序集
查看>>
[Luogu3112] [USACO14DEC]后卫马克Guard Mark
查看>>
笔记本电脑没有Pause键,远程桌面无法全屏
查看>>
svn访问版本库时一直提示: please wait while the repository browser is initializing
查看>>
Logistic回归-Machine Learning In Action学习笔记
查看>>
C# OPC UA服务器 OPC UA网关 三菱 西门子 欧姆龙 Modbus转OPC UA 服务器 可配置的OPC UA服务器网关 HslSharp软件文档...
查看>>
Appium python自动化测试系列之认识Appium(四)
查看>>
正则表达式学习(三) (转)
查看>>
PHP图片转为webp格式
查看>>
动态创建并访问网页元素
查看>>
Jenkins插件--通知Notification
查看>>
自学Java第五周的总结
查看>>
[LeetCode]Evaluate Reverse Polish Notation
查看>>
线性表总结
查看>>
Oracle insert update 时间处理
查看>>
【百度】大型网站的HTTPS实践(三)——HTTPS对性能的影响
查看>>
jquery+ajax 实现搜索框提示
查看>>