码迷,mamicode.com
首页 > 编程语言 > 详细

算法训练 未名湖边的烦恼

时间:2016-03-26 13:48:41      阅读:257      评论:0      收藏:0      [点我收藏+]

标签:

  算法训练 未名湖边的烦恼  
时间限制: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()));
    }

}

 

算法训练 未名湖边的烦恼

标签:

原文地址:http://www.cnblogs.com/watchfree/p/5322649.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!