蓝桥杯算法训练-递归求二项式系数值-题解（Java代码）

参考代码:

import java.util.Scanner;


public class Main10 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
        //2217递归求二项式系数值
		Scanner scanner=new Scanner(System.in);
		int a=scanner.nextInt();
		int b=scanner.nextInt();
		System.out.println(er(a, b));
	}
	public static int er(int k,int n) {
		k=(n-k)>k?k:(n-k);
	    if (k==0||k==n) {
			return 1;
		}else {
			return er(k, n-1)+er(k-1, n-1);
		}

	}
}