問題描述
樣例輸入
一個滿足題目要求的輸入範例。
3 10
樣例輸出
與上面的樣例輸入對應的輸出。
120
數據規模和約定
輸入數據中每一個數的範圍。
例:結果在int表示時不會溢出。
import java.util.Scanner;
public class Main {
public static int f(int n ,int k){
int sum;
if ( k == 0 || k == n){
sum = 1;
}else{
sum = f(n-1, k)+f(n-1, k-1);//使用
}
return result;
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int k = in.nextInt();
int n = in.nextInt();
System.out.print(f(n, k));
in.close();
}
}