算法训练 6-1 递归求二项式系数值

问题描述

样例输入

一个满足题目要求的输入范例。
3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。

　　例：结果在int表示时不会溢出。

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int k = sc.nextInt();
		int n = sc.nextInt();
		int sum1 = 1,sum2 = 1,j = n,sum ;
		if(k == 0||k == n){
			System.out.println("1");
		}else {
			for(int i = 0;i<k;i++){
				sum1 *= n;
				n--;
			}
			for(int i = 1;i<=k;i++){
				sum2 *= i;
			}
			sum = sum1/sum2;
			System.out.println(sum);
		}
	}

}