未名湖邊的煩惱

題目

問題描述
　　每年冬天，北大未名湖上都是滑冰的好地方。北大體育組準備了許多冰鞋，可是人太多了，每天下午收工後，常常一雙冰鞋都不剩。
　　每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。（兩個同樣需求的人（比如都是租鞋或都是還鞋）交換位置是同一種排法）
輸入格式
　　兩個整數，表示m和n
輸出格式
　　一個整數，表示隊伍的排法的方案數。
樣例輸入
3 2
樣例輸出
5
數據規模和約定
　　m,n∈［0,18］
　　問題分析

源碼

import java.util.*;
public class Main{
    public static int fun(int m,int n){
        if(n==0)
            return 1;
        else if(m<n)
            return 0;
        else
            return fun(m-1,n)+fun(m,n-1);
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int n=sc.nextInt();
        System.out.println(fun(m,n));
    }
}