java实现组合问题

时间:2022-11-17 04:14:37

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

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);
    }
}