リソースの制約
制限時間:メモリ制限が1.0S:256.0メガバイト
問題の説明
毎年冬、北京大学Weiming湖はスケートに良い場所です。北スポーツグループは、しばしばスケートのペアを残していない、午後は毎日それを呼び出す日後に、スケートの数が、あまりにも多くの人々を用意しました。
窓は長い行列が靴を借りている毎朝、靴は、まだメートルと仮定すると、n個の靴を借りる必要があります。質問は今、回避スポーツグループはスケートが恥ずかしを借りることができていないどのようにこれらの人々の放電方法の多くの、です。(同じニーズ二人は、(例えば、レンタルされた靴または靴もある)同じ行交換方法です)
入力形式
二つの整数m及びn表します
出力フォーマット
プログラムチームの数を表す整数で法律をランク付けしました。
サンプル入力
3 2
サンプル出力
5
スケールデータと規則
M、n∈[0.18]
の分析
import java.util.Scanner;
public class Main {
//m代表还鞋的人数,n代表借鞋的人数
public static int getArrange(int m, int n) {
if(m < n)
return 0;
if(n == 0)
return 1;
return getArrange(m - 1, n) + getArrange(m, n - 1);
}
//m代表还鞋的人数,n代表借鞋的人数
public static int getArrange1(int m, int n) {
int[][] result = new int[m + 1][n + 1]; //初始化元素全为0
for(int i = 1;i <= m;i++) {
result[i][0] = 1; //当借鞋的人数为0时,排列只有一种情况
for(int j = 1;j <= n;j++) {
if(i >= j) //当i小于j时,排列总数为0
result[i][j] = result[i - 1][j] + result[i][j - 1];
}
}
return result[m][n];
}
public static void main(String[] args){
Scanner in = new Scanner(System.in);
int m = in.nextInt();
int n = in.nextInt();
System.out.println(getArrange(m, n));
}
}