思路:
m个A,n个B组合,有两种情况:
第一种:第一个字母是A
则将A的个数减1,B的个数不变,作为新的两个参数传入num()方法中;
第二种:第一个字母是B
则A的个数不变,将B的个数减1,作为新的两个参数传入num()方法中;
最后当A的个数或B的个数为0的时候,则只有一种组合方式,直接return 1;
package Lq_算法练习;
//m个A,n个B,有多少种排列方式
public class Demo_递归字母组合方式 {
public static void main(String[] args) {
int n=num(3,2);
System.out.println("组合方式有:"+n+"种");
}
public static int num(int m,int n) {
if(m==0||n==0) {
return 1;
}
//第一个字母要不是A,要不是B
return num(m-1,n)+num(m,n-1);
}
}
运行结果:
![](https://i-blog.csdnimg.cn/blog_migrate/8740eeb143a1acca7f449221f0e29ca1.png)