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

算法训练 6-1 递归求二项式系数值   时间限制：10.0s   内存限制：256.0MB      问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定 　　输入数据中每一个数的范围。 　　例：结果在int表示时不会溢出。   简单的递归。

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int k = sc.nextInt(); int n = sc.nextInt(); sc.close(); System.out.println(recu(k, n)); } private static int recu(int k, int n) { if (k == 0 || k == n) { return 1; } return recu(k, n - 1) + recu(k - 1, n - 1); } }