C#遍历输出从n个数中选择m个数的可以重复取数的所有组合

2024-03-19 08:28

本文主要是介绍C#遍历输出从n个数中选择m个数的可以重复取数的所有组合,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

1.可重复取数的C(n,m)组合数

2.编程实现C(5, 3)可重复取数的组合并遍历输出


1.可重复取数的C(n,m)组合数

        要计算从n个数中任取m个数的可以重复取数的组合数,可以使用数学中的组合公式。在这种情况下,我们可以将问题看作是从n个数中选择m个数,其中每个数可以重复选择。

        这种情况下,组合数的公式为:C(n, m) = n^m

        其中,n是可供选择的数的总数,m是要选择的数的数量,C(n, m)表示从n个数中选择m个数的组合数。

        例如,从5个不重复的数中选择3个数,可以重复选择的组合数为:C(5, 3) = 5^3 = 125。

        因此,从5个不重复的数中选择3个数,可以重复选择的组合数为125种。

2.编程实现C(5, 3)可重复取数的组合并遍历输出

        程序首先定义了两个变量n和m,分别表示不重复的数的数量和需要选择的数的数量。然后,程序通过调用GenerateCombinations方法生成所有可能的组合。GenerateCombinations方法是一个递归方法,它根据m的值生成所有可能的组合。最后,程序将所有可能的组合输出到控制台。

// 计算从n个数中选择m个数的可以重复取数的组合数namespace _152_1
{class CombinationCount{static void Main(string[] args){ArgumentNullException.ThrowIfNull(args);int n = 5; // 不重复的数的数量int m = 3; // 需要选择的数的数量var combinations = GenerateCombinations(n, m).ToList();Console.WriteLine("从n={0}个不重复的数中选择m={1}个数,可以重复取数的组合数为:{2}", n, m, combinations.Count);Console.WriteLine("所有可能的组合:");foreach (var combination in combinations){Console.WriteLine(string.Join(", ", combination));}}static IEnumerable<IEnumerable<int>> GenerateCombinations(int n, int m){if (m == 0){yield return Enumerable.Empty<int>();}else{for (int i = 0; i < n; i++){foreach (var combination in GenerateCombinations(n, m - 1)){yield return combination.Concat([i]);}}}}}
}
//运行结果“
/*
从n=5个不重复的数中选择m=3个数,可以重复取数的组合数为:125
所有可能的组合:
0, 0, 0
1, 0, 0
2, 0, 0
3, 0, 0
4, 0, 0
0, 1, 0
1, 1, 0
2, 1, 0
3, 1, 0
4, 1, 0
0, 2, 0
1, 2, 0
2, 2, 0
3, 2, 0
4, 2, 0
0, 3, 0
1, 3, 0
2, 3, 0
3, 3, 0
4, 3, 0
0, 4, 0
1, 4, 0
2, 4, 0
3, 4, 0
4, 4, 0
0, 0, 1
1, 0, 1
2, 0, 1
3, 0, 1
4, 0, 1
0, 1, 1
1, 1, 1
2, 1, 1
3, 1, 1
4, 1, 1
0, 2, 1
1, 2, 1
2, 2, 1
3, 2, 1
4, 2, 1
0, 3, 1
1, 3, 1
2, 3, 1
3, 3, 1
4, 3, 1
0, 4, 1
1, 4, 1
2, 4, 1
3, 4, 1
4, 4, 1
0, 0, 2
1, 0, 2
2, 0, 2
3, 0, 2
4, 0, 2
0, 1, 2
1, 1, 2
2, 1, 2
3, 1, 2
4, 1, 2
0, 2, 2
1, 2, 2
2, 2, 2
3, 2, 2
4, 2, 2
0, 3, 2
1, 3, 2
2, 3, 2
3, 3, 2
4, 3, 2
0, 4, 2
1, 4, 2
2, 4, 2
3, 4, 2
4, 4, 2
0, 0, 3
1, 0, 3
2, 0, 3
3, 0, 3
4, 0, 3
0, 1, 3
1, 1, 3
2, 1, 3
3, 1, 3
4, 1, 3
0, 2, 3
1, 2, 3
2, 2, 3
3, 2, 3
4, 2, 3
0, 3, 3
1, 3, 3
2, 3, 3
3, 3, 3
4, 3, 3
0, 4, 3
1, 4, 3
2, 4, 3
3, 4, 3
4, 4, 3
0, 0, 4
1, 0, 4
2, 0, 4
3, 0, 4
4, 0, 4
0, 1, 4
1, 1, 4
2, 1, 4
3, 1, 4
4, 1, 4
0, 2, 4
1, 2, 4
2, 2, 4
3, 2, 4
4, 2, 4
0, 3, 4
1, 3, 4
2, 3, 4
3, 3, 4
4, 3, 4
0, 4, 4
1, 4, 4
2, 4, 4
3, 4, 4
4, 4, 4*/

 

这篇关于C#遍历输出从n个数中选择m个数的可以重复取数的所有组合的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/825381

相关文章

使用C#代码在PDF文档中添加、删除和替换图片

《使用C#代码在PDF文档中添加、删除和替换图片》在当今数字化文档处理场景中,动态操作PDF文档中的图像已成为企业级应用开发的核心需求之一,本文将介绍如何在.NET平台使用C#代码在PDF文档中添加、... 目录引言用C#添加图片到PDF文档用C#删除PDF文档中的图片用C#替换PDF文档中的图片引言在当

详解C#如何提取PDF文档中的图片

《详解C#如何提取PDF文档中的图片》提取图片可以将这些图像资源进行单独保存,方便后续在不同的项目中使用,下面我们就来看看如何使用C#通过代码从PDF文档中提取图片吧... 当 PDF 文件中包含有价值的图片,如艺术画作、设计素材、报告图表等,提取图片可以将这些图像资源进行单独保存,方便后续在不同的项目中使

C#使用SQLite进行大数据量高效处理的代码示例

《C#使用SQLite进行大数据量高效处理的代码示例》在软件开发中,高效处理大数据量是一个常见且具有挑战性的任务,SQLite因其零配置、嵌入式、跨平台的特性,成为许多开发者的首选数据库,本文将深入探... 目录前言准备工作数据实体核心技术批量插入:从乌龟到猎豹的蜕变分页查询:加载百万数据异步处理:拒绝界面

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

C#如何动态创建Label,及动态label事件

《C#如何动态创建Label,及动态label事件》:本文主要介绍C#如何动态创建Label,及动态label事件,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#如何动态创建Label,及动态label事件第一点:switch中的生成我们的label事件接着,

C# WinForms存储过程操作数据库的实例讲解

《C#WinForms存储过程操作数据库的实例讲解》:本文主要介绍C#WinForms存储过程操作数据库的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、存储过程基础二、C# 调用流程1. 数据库连接配置2. 执行存储过程(增删改)3. 查询数据三、事务处

C#基础之委托详解(Delegate)

《C#基础之委托详解(Delegate)》:本文主要介绍C#基础之委托(Delegate),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 委托定义2. 委托实例化3. 多播委托(Multicast Delegates)4. 委托的用途事件处理回调函数LINQ

在C#中调用Python代码的两种实现方式

《在C#中调用Python代码的两种实现方式》:本文主要介绍在C#中调用Python代码的两种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#调用python代码的方式1. 使用 Python.NET2. 使用外部进程调用 Python 脚本总结C#调

C#中的 StreamReader/StreamWriter 使用示例详解

《C#中的StreamReader/StreamWriter使用示例详解》在C#开发中,StreamReader和StreamWriter是处理文本文件的核心类,属于System.IO命名空间,本... 目录前言一、什么是 StreamReader 和 StreamWriter?1. 定义2. 特点3. 用

Python实现将MySQL中所有表的数据都导出为CSV文件并压缩

《Python实现将MySQL中所有表的数据都导出为CSV文件并压缩》这篇文章主要为大家详细介绍了如何使用Python将MySQL数据库中所有表的数据都导出为CSV文件到一个目录,并压缩为zip文件到... python将mysql数据库中所有表的数据都导出为CSV文件到一个目录,并压缩为zip文件到另一个