算法训练未名湖边的烦恼

最新推荐文章于 2021-02-19 14:01:33 发布

acDream_

最新推荐文章于 2021-02-19 14:01:33 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： ●算法很美文章标签：蓝桥杯递归未名湖边的烦恼

本文链接：https://blog.youkuaiyun.com/acDream_/article/details/86770479

●算法很美专栏收录该内容

116 篇文章

订阅专栏

本文探讨了在特定条件下，(m+n)个人排队时的排法数量问题。当m小于n时，排法为0；m大于等于n时，通过递归算法计算排法数。介绍了递归边界条件及其实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem:

Hint:

有(m+n)个人进行排队,首先如果m<n那么肯定是0种排法,因为不管你怎么排,鞋子都是不够的

若m>=n的话，有两种可能，先让还鞋的在前面或者是让借鞋的在前面

考虑递归的边界状态是n=0的时候，这时候只有一种排法

AcCode:

import java.util.Scanner;

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