ITPub博客

首页 > 应用开发 > IT综合 > 组合问题算法

组合问题算法

原创 IT综合 作者:ebreezee 时间:2007-11-29 16:04:45 0 删除 编辑

问题描述:找出从自然数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/,如需转载,请注明出处,否则将追究法律责任。

上一篇: 我很忙
请登录后发表评论 登录
全部评论
  • 博文量
    26
  • 访问量
    95952