zoukankan      html  css  js  c++  java
  • n取的r的组合数问题

    下午在逛BBS的时候,发现一个小小的算法问题,觉得有趣,便花了点时间简单的写了一下(时间是挤出来的嘛:)
    网友的问题如下:

    我可能没说清楚,
    比如有1,2,3,4,5,6,7这7个数字:
    他们的任意6个数字的组合只能有下面几种情况:
    1 2 3 4 5 6
    1 3 4 5 6 7
    1 2 4 5 6 7
    1 2 3 5 6 7
    1 2 3 4 6 7
    1 2 3 4 5 7
    2 3 4 5 6 7
    对吧~
    但是数字越多出先的组合也越多~所以想做个程序把这些组合给找出来~


    这问题用递归即可解决, 代码如下
    public class CodeForComb
     { 
            static int [] CombData=new int[10];

                 static void Main()
                                              {  
                                         a[0]=6;//打印6个数
                                                   comb(7,6); //按7中取6个不同的组合数

                                                }


      static void comb(int m,int k)
      {
               int i,j;
               for( i=m;i>=k;i--)
                   {       
                        CombData[k]=i;
                        if(k>1)
                         comb(i-1,k-1);//还有其他组合数 递归

                        else  //有一组组合数了
                            {
                             for(j=a[0];j>0;j--)
                                 {
                                      Console.Write(CombData[j]);
                                   }
                             Console.WriteLine();
         
                            }//else
               
                    }//for
         } //comb
     }//class





  • 相关阅读:
    [python2] python 打印表格 prettytable
    多条件查询
    excel模板导出一个新的文件
    通过反射的形式把集合的数据打印到log里
    C#写入log文本
    EF删除所有数据行的方法.所以下面给大家介绍几种方法.
    一种批量导出的方式
    一种简单的导出导入希望大神别介意
    excel导出
    excel的模板
  • 原文地址:https://www.cnblogs.com/supercode/p/176377.html
Copyright © 2011-2022 走看看