java 组合问题_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);

}

}