组合问题算法

问题描述：找出从自然数1、2、……、n中任取k个数的所有组合。

例如n=5，k=3的所有组合为：

543,542,541,532,531,432,431,421,321

没想到将原本C写的算法用C＃来写，还真费了点劲，看来我对C＃连了解都还算不上啊，555。。。加油啊！HO～HO！

[@more@]

using System;
using System.Collections.Generic;
using System.Text;

namespace Conbination//第一个像样的C＃程序
{
class Conbination
{
//static方法不需要对象便可以引用，也就是说和类相关和类的实例不相关；
//可以用“类名.静态方法名”引用
//如此看来，C＃中凡是几乎都是对象，如果不是对象，还需要static才能引用
//理解对象化编程，不要拘泥于范围编程
//在对象化编程里，所有的事件方法都是由对象派生
//而static是特别的派生，它可以在类的静态对象里不必将它应用到实例就可以访问到
//而范围控制是指它的作用范围，比如public表示它在全局范围有效，和是否被实例化无关
static int[] a = new int[100];
static int num;

static void Main(string[] args)
{
int m, n;
m=int.Parse(Console.ReadLine());//必须将输入的String转化成Int
n = int.Parse(Console.ReadLine());
num = n;
comb(m, n);
Console.ReadLine();//该语句的作用是让屏幕停顿，好看显示结果
}

static void comb(int m, int k)//这里也是需要声明为static才能被引用
{

for (int i = m; i >= k; i--)
{
a[k] = i;
if (k > 1) comb(i - 1, k - 1);
else
{
for (int j = num; j > 0; j--)
Console.Write(a[j]);//Console.Write()输出不自动换行，而Console.WriteLine()则输出一个数字就换一次行
Console.WriteLine('n');//换行
}
}
}
}
}

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/7946503/viewspace-986943/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/7946503/viewspace-986943/