蓝桥杯 算法训练 6-1 递归求二项式系数值 （java）

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。

　　例：结果在int表示时不会溢出。

这是一道最基础的递归题，很多题都可以以这道题为模板。

import java.util.Scanner;


public class Main {


public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int k=sc.nextInt();
int n=sc.nextInt();
System.out.println(fbs(k,n));



}
private static int fbs(int k,int n){
if(k==0||k==n){
return 1;
}else{
return(fbs(k,n-1)+fbs(k-1,n-1));
}
}


}