（Java蓝桥杯算法）递归方法求Ckn

【样例输入】
一个满足题目要求的输入范例。
3 10
【样例输出】
与上面的样例输入对应的输出。

【数据规模和约定】
输入数据中每一个数的范围。
例：结果在int表示时不会溢出。

 

import java.util.Scanner;

public class three {
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int k=sc.nextInt();
		int n=sc.nextInt();
		int a=0;
		System.out.println(demo(a,k, n));
	}
	public static int demo(int a,int k,int n) {
		if(k==0 || k==n ) {
			return 1;
		}else {
			return demo(a,k, n-1)+demo(a,k-1, n-1);
		}
	}
}