递归算法 m和A和n个B，求有多少种排列

import java.util.Scanner;

public class pailie {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
		/*
		 * m个A和n个B，问：共多少种排列 如：2个A和3个B 共10种分别为 
		 * AABBB ABABB ABBAB ABBBA BAABB
		 * BABAB BABBA BBAAB BBABA BBBAA
		 */
		int m = cin.nextInt();
		int n = cin.nextInt();
		System.out.println(f(m, n));
	}

	private static int f(int m, int n) {
		// TODO Auto-generated method stub
		if (m == 0) {// 0个A中取n个B返回1种可能
			return 1;
		}
		if (n == 0) {// m个A中取0个B
			return 1;
		}
		return f(m - 1, n) + f(m, n - 1);
		/*
		 * 第一个如果取了一个A，则剩下m-1个A和n个B，
		 * 第二个 如果取了一个B，则剩下m个A和n-1个B ,总数为这两个的和
		 */
	}

}