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#中的StringSplitOptions枚举

《一文解析C#中的StringSplitOptions枚举》StringSplitOptions是C#中的一个枚举类型,用于控制string.Split()方法分割字符串时的行为,核心作用是处理分割后... 目录C#的StringSplitOptions枚举1.StringSplitOptions枚举的常用

C#自动化实现检测并删除PDF文件中的空白页面

《C#自动化实现检测并删除PDF文件中的空白页面》PDF文档在日常工作和生活中扮演着重要的角色,本文将深入探讨如何使用C#编程语言,结合强大的PDF处理库,自动化地检测并删除PDF文件中的空白页面,感... 目录理解PDF空白页的定义与挑战引入Spire.PDF for .NET库核心实现:检测并删除空白页

C#利用Free Spire.XLS for .NET复制Excel工作表

《C#利用FreeSpire.XLSfor.NET复制Excel工作表》在日常的.NET开发中,我们经常需要操作Excel文件,本文将详细介绍C#如何使用FreeSpire.XLSfor.NET... 目录1. 环境准备2. 核心功能3. android示例代码3.1 在同一工作簿内复制工作表3.2 在不同

C#中通过Response.Headers设置自定义参数的代码示例

《C#中通过Response.Headers设置自定义参数的代码示例》:本文主要介绍C#中通过Response.Headers设置自定义响应头的方法,涵盖基础添加、安全校验、生产实践及调试技巧,强... 目录一、基础设置方法1. 直接添加自定义头2. 批量设置模式二、高级配置技巧1. 安全校验机制2. 类型

MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决

《MyBatis/MyBatis-Plus同事务循环调用存储过程获取主键重复问题分析及解决》MyBatis默认开启一级缓存,同一事务中循环调用查询方法时会重复使用缓存数据,导致获取的序列主键值均为1,... 目录问题原因解决办法如果是存储过程总结问题myBATis有如下代码获取序列作为主键IdMappe

C#使用iText获取PDF的trailer数据的代码示例

《C#使用iText获取PDF的trailer数据的代码示例》开发程序debug的时候,看到了PDF有个trailer数据,挺有意思,于是考虑用代码把它读出来,那么就用到我们常用的iText框架了,所... 目录引言iText 核心概念C# 代码示例步骤 1: 确保已安装 iText步骤 2: C# 代码程

C#实现高性能拍照与水印添加功能完整方案

《C#实现高性能拍照与水印添加功能完整方案》在工业检测、质量追溯等应用场景中,经常需要对产品进行拍照并添加相关信息水印,本文将详细介绍如何使用C#实现一个高性能的拍照和水印添加功能,包含完整的代码实现... 目录1. 概述2. 功能架构设计3. 核心代码实现python3.1 主拍照方法3.2 安全HBIT

C#实现SHP文件读取与地图显示的完整教程

《C#实现SHP文件读取与地图显示的完整教程》在地理信息系统(GIS)开发中,SHP文件是一种常见的矢量数据格式,本文将详细介绍如何使用C#读取SHP文件并实现地图显示功能,包括坐标转换、图形渲染、平... 目录概述功能特点核心代码解析1. 文件读取与初始化2. 坐标转换3. 图形绘制4. 地图交互功能缩放

C#使用SendMessage实现进程间通信的示例代码

《C#使用SendMessage实现进程间通信的示例代码》在软件开发中,进程间通信(IPC)是关键技术之一,C#通过调用WindowsAPI的SendMessage函数实现这一功能,本文将通过实例介绍... 目录第一章:SendMessage的底层原理揭秘第二章:构建跨进程通信桥梁2.1 定义通信协议2.2

C#实现千万数据秒级导入的代码

《C#实现千万数据秒级导入的代码》在实际开发中excel导入很常见,现代社会中很容易遇到大数据处理业务,所以本文我就给大家分享一下千万数据秒级导入怎么实现,文中有详细的代码示例供大家参考,需要的朋友可... 目录前言一、数据存储二、处理逻辑优化前代码处理逻辑优化后的代码总结前言在实际开发中excel导入很