zoukankan      html  css  js  c++  java
  • 水题记录--组合数

    组合数

    时间限制:3000 ms  |  内存限制:65535 KB
    难度:3
     
    描述
    找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
     
    输入
    输入n、r。
    输出
    按特定顺序输出所有组合。
    特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
    样例输入
    5 3
    样例输出
    543
    542
    541
    532
    531
    521
    432
    431
    421
    321


    代码:
    package Main;
    
    
    import java.util.Scanner;
    
    public class Main6 {
    
        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            int n = input.nextInt();
            int m = input.nextInt();
            cal(n,m,0);
            
        }
    
        public static  void cal(int n,int r,int sum)
        {
        int i;
        for(i=n,sum*=10;i>=r;i--)
        if(r>1)
        cal(i-1,r-1,sum+i);
        else
        System.out.println(sum+i);
        }
        
        
    }
  • 相关阅读:
    sqlserver查询表字段
    Lombok
    属性配置
    计时器与启动加载器
    banner
    互斥锁和条件变量
    System V消息队列
    命令行参数的处理函数getopt
    posix 消息队列
    不定参数
  • 原文地址:https://www.cnblogs.com/airycode/p/5312133.html
Copyright © 2011-2022 走看看