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

问题描述

样例输入

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

样例输出

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

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int k = input.nextInt();
        int n = input.nextInt();
        System.out.println(f(k,n));

    }
    public static int f(int k,int n){
        if(k==0||k==n) return 1;
        else{
            return f(k,n-1)+f(k-1,n-1);
        }
    }
}