递归求二项式系数值

Posted 2021-03-07 shiaguang

问题描述

样例输入

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

样例输出

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

import java.util.Scanner;


public class Main{

    /**
     * @param args
     */
    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();
        System.out.println(f(k,n));
    }
    private static int f(int k, int n) {
        // TODO Auto-generated method stub
        if (k==0||k==n) {
            return 1;
        }else
        {
            return f(k,n-1)+f(k-1,n-1);
        }
    }
    

}