组合算法实现
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了组合算法实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1200字，纯文字阅读大概需要2分钟。
内容图文
用程序实现，找出从n个不同元素中，任取m(m≤n)个元素所有的组合。
需要用到下面的递推公式：
c(n,m)=c(n-1,m-1)+c(n-1,m)
从n个元素中选取m个元素，可以拆分成：先选取最后一个元素n，再从n-1 个元素中选取m-1 个元素，然后加上从排除n的 n-1 个元素中选取m元素。
递归实现代码：
1
public
static
void GetCombination(int source, int num, ref List<string> result, int[] temp = null)
2 {
3if (temp == null)
4 {
5 temp = newint[num];
6 }
7if (source >= num && num >= 1)
8 {
9 temp[num - 1] = source;
1011if (num == 1)
12 {
13 result.Add(string.Join(",", temp));
14 }
1516 GetCombination(source - 1, num - 1, ref result, temp);
1718if (source > num)
19 {
20 GetCombination(source - 1, num, ref result, temp);
21 }
2223 }
24 }
1
public
static
void GetCombination2(int source, int num, ref List<string> result, int[] temp = null)
2 {
3if (temp == null)
4 {
5 temp = newint[num];
6 }
7for (int i = source; i >= num; i--)
8 {
9 temp[num - 1] = i;
10if (num > 1)
11 {
12 GetCombination2(i - 1, num - 1, ref result, temp);
13 }
14else15 {
16 result.Add(string.Join(",", temp));
17 }
18 }
19 }
1 List<string> result = new List<string>();
2 GetCombination2(5, 3, ref result);
3foreach (var a in result)
4 {
5 Console.WriteLine(a);
6 }
原文：http://www.cnblogs.com/zrhai/p/4062700.html
内容总结
以上是互联网集市为您收集整理的组合算法实现全部内容，希望文章能够帮你解决组合算法实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】