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 ,总数为这两个的和
*/
}
}
递归算法 m和A和n个B,求有多少种排列
原文作者:递归算法
原文地址: https://blog.csdn.net/chzayi/article/details/44701359
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/chzayi/article/details/44701359
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。