蓝桥杯练习系统算法训练——递归求二项式系数

递归求二项式系数值

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