算法训练 未名湖边的烦恼

Posted watchfree

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法训练 未名湖边的烦恼相关的知识,希望对你有一定的参考价值。

  算法训练 未名湖边的烦恼  
时间限制:1.0s   内存限制:256.0MB
    
问题描述
  每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
  每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
  两个整数,表示m和n
输出格式
  一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
  m,n∈[0,18]
  问题分析
import java.util.Scanner;
public class Main {
    static int f(int n,int m){
        if(n<m)
            return 0;
        if(m==0)
            return 1;
        return f(n,m-1)+f(n-1,m);
            
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        System.out.println(f(sc.nextInt(),sc.nextInt()));
    }

}

 

以上是关于算法训练 未名湖边的烦恼的主要内容,如果未能解决你的问题,请参考以下文章

算法训练——未名湖边的烦恼

蓝桥杯——算法训练 未名湖边的烦恼

蓝桥杯 算法训练 ALGO-122 未名湖边的烦恼

(蓝桥杯)试题 算法训练 未名湖边的烦恼

算法训练 未名湖边的烦恼 (递推)

蓝桥杯java 算法训练 未名湖边的烦恼