问题描述:
计算3个A,2个B可以组成多少种排列的问题(如: AAABB, AABBA)是《组合数
学》的研究领域。但有些情况下,也可以利用计算机计算速度快的特点通过巧妙的推理来解
决问题。下列的程序计算了m乍A,n个B可以组合成多少个不同排列的问题。请完善它。
import java.util.Scanner;
public class 排列 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner abc=new Scanner(System.in);
int a=abc.nextInt();
int b=abc.nextInt();
System.out.println(f(a,b));
}
private static int f(int i, int j) {
if(i==0 || j==0) return 1;
return f(i-1, j)+f(i, j-1);
}
}