递归求m个A，n个B，有多少种排列方式

YS855

于 2023-01-12 20:35:22 发布

阅读量473

点赞数

CC 4.0 BY-SA版权

文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_61876893/article/details/128665916

思路：

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);
    }
}

运行结果：