编辑

【递归】003 求n个A和m个B可以组成的排列数

2019-11-12 2019-11-12 71 2 ---【递归】 Hoji

一、题目

n个A和m个B可以组成的排列总数

二、解法

1、先写主题逻辑(n-1个A和m个B)与(n个A和m-1个B)可以组成的排列数,其实要求就是当A0个时,mB组成的排列数(自然是1了)+右侧同理.

2、然后再补充递归出口(m == 0 || n == 0)

3、递归:就是先把问题形势"极端化",也即是先求出最后的结果,然后逐层返回。

故,就是先得有结果,才能逐层返回!


public class Main {
  static int f(int m, int n) {
    if(m == 0 || n == 0)  return 1;
    return f(m-1, n) + f(m, n-1);
  }
  public static void main(String[] args) {
  // Scanner scanner = new Scanner(System.in);
  // int m = scanner.nextInt();
  // int n = scanner.nextInt();
  System.out.println(f(3, 1));
  }
}

倘若小文于你有益,欢迎
  • 如果您的提问博主没能及时回复,通过分享文章获得援助,何尝不是一种查缺补漏的好做法
  • 版权声明:本文为博主原创文章,遵循CC 4.0 BY版权协议
  • 文章转载:请在文末添加原文章地址,这也是尊重他人劳动成果的一点体现,谢谢您的配合!
  • 评论信息 (注:评论收到回复后,会以邮箱的方式提醒您;您的邮箱不会显示到页面中)

    验证码信息 看不清?点击图片进行切换!
    精彩随处可见 更多精彩内容
    作者: 浏览 61 评论 1 赞 1 2020-01-15
    作者: 浏览 62 评论 1 赞 1 2019-11-29
    作者: 浏览 83 评论 1 赞 1 2019-11-29
    作者: 浏览 54 评论 1 赞 1 2019-11-29
    作者: 浏览 52 评论 1 赞 1 2019-11-29
    目录