蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值
2017-02-17 09:52
274 查看
算法训练 6-1 递归求二项式系数值
时间限制:10.0s 内存限制:256.0MB
问题描述
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数的范围。
例:结果在int表示时不会溢出。
简单的递归。
时间限制: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); } }
相关文章推荐
- 蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值
- 蓝桥杯 ALGO-150 算法训练 6-1 递归求二项式系数值 java版
- 蓝桥杯 算法训练 6-1 递归求二项式系数值
- 蓝桥杯算法训练 6-1 递归求二项式系数值
- 【备战蓝桥杯】【递归】【C语言】【ALGO-20算法训练 求先序排列】
- 蓝桥杯 ALGO-11算法训练 瓷砖铺放(递归/动态规划)
- 【备战蓝桥杯】【递归】【C语言】【ALGO-11算法训练 瓷砖铺放】
- 蓝桥杯算法训练 6-1 递归求二项式系数值
- 蓝桥杯ALGO-125算法训练 王、后传说(回溯、递归)
- 蓝桥杯练习: 算法训练 6-1 递归求二项式系数值
- 蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数
- 蓝桥杯 - 算法训练 - ALGO - 4 结点选择 (经典树形DP)
- 蓝桥杯 ALGO-84 算法训练 大小写转换
- 蓝桥杯 ALGO-42 算法训练 送分啦
- 蓝桥杯 ALGO-87 算法训练 字串统计
- 蓝桥杯 ALGO-119 算法训练 寂寞的数
- 蓝桥杯 ALGO-75 算法训练 筛选号码
- 蓝桥杯 ALGO-96 算法训练 Hello World!
- 蓝桥杯 ALGO-140 算法训练 P1101
- 蓝桥杯 算法训练 2的次幂表示 (递归)