算法训练 未名湖边的烦恼
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));
}
}