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

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

题目如下:

这是一道递归的简单应用，都不用你想什么，问题描述里的那段公式就是伪代码，你直接按照这个公式把代码写出来即可

package algo;

import java.util.Scanner;

/**
 * @Description: 算法训练 6-1 递归求二项式系数值
 * @ClassName: Algo150
 * @author: fan.yang
 * @date: 2020/07/18 10:12
 */
public class Algo150 {

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

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int k = scanner.nextInt();
        int n = scanner.nextInt();
        System.out.println(method(k , n));
    }

}