递归算法 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 ,总数为这两个的和
		 */
	}

}
    原文作者:递归算法
    原文地址: https://blog.csdn.net/chzayi/article/details/44701359
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞