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

ゝ一纸荒年。 2024-02-17 22:08 61阅读 0赞

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

发表评论取消回复

表情：

评论列表（有 0 条评论，61人围观）

还没有评论，来说两句吧...

相关阅读

相关二分查找算法（递归与非递归两种方式）

分查找算法（递归与非递归两种方式） **非递归方式**完成二分查找法。java代码如下所示。 public class BinarySearchUtil { ...

淩亂°似流年/ 2024年04月17日 23:45/ 0 赞/ 95 阅读

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

count = len(len-1)/n arr=\{1,2,3\} len=3 n=2 组合的个数 count = len(len-1)/2 = 3(3-1)/2 =

ゝ一纸荒年。/ 2024年02月17日 22:08/ 0 赞/ 62 阅读

相关递归全排列问题（两种方法 Java实现）

递归全排列问题（Java实现）问题描述算法 1. 固定位置放元素 2. 固定元素找位置

太过爱你忘了你带给我的痛/ 2023年02月11日 03:19/ 0 赞/ 19 阅读

相关合并两个有序链表——递归实现和非递归实现

先看代码的实现： include<stdio.h> include<stdlib.h> //链表存储结构 typedef stru

待我称王封你为后i/ 2022年08月07日 11:55/ 0 赞/ 200 阅读

相关递归实现前n项和（两种方法）

<?php 方法一: function sum($n)\{ static $sum = 0; if($n != 1 )

Bertha 。/ 2022年06月15日 04:58/ 0 赞/ 200 阅读

相关 C语言经典算法（九）——递归实现二分查找的两种方法

后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现二分查找算法 1、递归实现二分查找 <1> 题目描述:针对数据，进行二分查找(要求:数据的排列有序)

水深无声/ 2022年06月02日 09:15/ 0 赞/ 229 阅读

相关 C语言经典算法（七）——递归实现阶乘算法的两种方法

今后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现阶乘算法N! 1、递归实现n! <1> 题目描述:输入n值，求解n的阶乘 <2> 方法一:累乘法

刺骨的言语ヽ痛彻心扉/ 2022年06月02日 06:10/ 0 赞/ 188 阅读

相关 C语言经典算法（六）——递归实现字符串长度的两种方法

今后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现my\_strlen 1、递归实现my\_strlen <1> 题目描述:实现求字符串长度函数my\_s

港控/mmm°/ 2022年06月02日 04:49/ 0 赞/ 161 阅读

相关 java实现二分查找算法，两种方式实现，非递归和递归

java实现二分查找算法 1、概念 2、前提 3、思想 4、过程

系统管理员/ 2022年05月05日 05:57/ 0 赞/ 251 阅读

相关 java递归实现排列、组合算法

项目需要，特此记录 / @ input:输入List @ result :排列或组合输出结果 @ temp: 存储某种排列或组合方式

青旅半醒/ 2022年03月15日 12:35/ 0 赞/ 291 阅读