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

解题思路:采用递归轻松解决，代码不难，主要是看懂题目。

注意事项:

参考代码:

import java.util.Scanner;

public class Main{

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		 int k, n;
		 Scanner scanner=new Scanner(System.in);
		 k=scanner.nextInt();
		 n=scanner.nextInt();
		 System.out.println(d(k, n));
	}

	public static long d(int k, int n) {
		if (k == 0 || k == n)   //题目要求k=0或k=n时 返回1
			return 1;        
		return d(k, n - 1) + d(k - 1, n - 1); //否则 C（k，n-1）+C（k-1，n-1）
	}
}