java实现求组合数C(n,k) 数学公式法和递归法

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int k=in.nextInt();
		int n=in.nextInt();
		System.out.println(Combination(n,k));
		System.out.println(Combination1(n,k));
	}
	
	//数学公式法
	private static int Combination1(int n, int k) {
		int a=1,b=1;
		if(k>n/2) {
			k=n-k;
		}
		for(int i=1;i<=k;i++) {
			a*=(n+1-i);
			b*=i;
		}
		return a/b;
	}

	//递归法
	private static int Combination(int n, int k) {
		if(k==0||k==n)
			return 1;
		else
			return Combination(n-1, k)+Combination(n-1, k-1);
	}

}