java实现组合问题

刚才刚更新了排列问题，顺带把组合问题也发表一下

1.问题描述:

　　　　已知有m个球，从m个球中取n个球有多少种不同的取法。

2.输入示例:

　　　　请输入总球的个数和要取的球的个数
　　　　6 5

3.输出示例:

　　　　共有6种取法

4.代码示例:

import java.util.Scanner;

//已知有m个球，从中取n个球，请问有多少种不同的取法
public class Quqiu {
    public static void main(String[] args) {
        Scanner scn = new Scanner(System.in);
        System.out.println("请输入总球的个数和要取的球的个数");
        int m = scn.nextInt();
        int n = scn.nextInt();
        int sum = f(m,n);//这个方法是从m个球中取n个球出来,返回取球方案数目
        System.out.println("共有" + sum + "种取法");
    }

    public static int f(int m, int n) {
        if(m==n){
            return 1;
        }
        if(n==0){
            return 1;
        }
        
        //假设有一个特殊球,有两种情况,从除特殊球剩下的球中，取n个球，另一种一定不取特殊球
        return f(m-1,n)+f(m-1,n-1);
    }
}

 

转载于:https://www.cnblogs.com/zzlback/p/8461100.html