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

比眉伴天荒 2022-09-28 05:52 102阅读 0赞

问题描述

![RequireFile.do_fid_5DyfBRyG][]

样例输入

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

样例输出

与上面的样例输入对应的输出。  
![RequireFile.do_fid_t7jLy5DD][]

数据规模和约定

输入数据中每一个数的范围。

例：结果在int表示时不会溢出。

import java.util.Scanner;
    
    public class Main
    {
    	private int k,n;
    	
    	public int getK()
    	{
    		return k;
    	}
    	public void setK(int k)
    	{
    		this.k = k;
    	}
    	public int getN()
    	{
    		return n;
    	}
    	public void setN(int n)
    	{
    		this.n = n;
    	}
    	public void input()
    	{
    		
    		Scanner scanner=new Scanner(System.in);
    		k=scanner.nextInt();
    		n=scanner.nextInt();
    		scanner.close();
    	}
    	public int getCKN(int k,int n)
    	{
    		
    		if(k==0||k==n)
    			return 1;
    		else {
    			return getCKN(k,n-1)+getCKN(k-1,n-1);
    		}
    	}
    	public static void main(String[] args)
    	{
    		Main m = new Main();
    		m.input();
    		int ckn = m.getCKN(m.getK(), m.getN());
    		System.out.println(ckn);
    		
    	}
    }

[RequireFile.do_fid_5DyfBRyG]: http://lx.lanqiao.cn/RequireFile.do?fid=5DyfBRyG
[RequireFile.do_fid_t7jLy5DD]: http://lx.lanqiao.cn/RequireFile.do?fid=t7jLy5DD

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关 [蓝桥杯] 递归与递推习题训练

![d8651a493247401da154038100ee6a5e.gif][] > 文章目录 > > 一、递归实现指数型枚举 > > 1、1 题目描述 > > 1、

拼搏现实的明天。/ 2023年09月26日 18:07/ 0 赞/ 74 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 390 阅读

相关蓝桥杯练习：算法训练 6-1 递归求二项式系数值

问题描述 ![RequireFile.do_fid_5DyfBRyG][] 样例输入一个满足题目要求的输入范例。 3 10 样例输出与上面的样例输入对应的输出

比眉伴天荒/ 2022年09月28日 05:52/ 0 赞/ 103 阅读

相关二项式系数的递归算法

??写递归函数时，偶然想起来二项式系数的递归写法。废话不说，上代码。 code: \include \include using namespace std;

绝地灬酷狼/ 2022年08月09日 12:52/ 0 赞/ 130 阅读

相关蓝桥杯—递归

2013第四届第3题题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶

我不是女神ヾ/ 2022年06月18日 05:44/ 0 赞/ 238 阅读

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

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

红太狼/ 2022年06月02日 08:48/ 0 赞/ 138 阅读

相关蓝桥杯算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　

本是古典何须时尚/ 2022年04月23日 12:50/ 0 赞/ 267 阅读

相关 ALGO-151_蓝桥杯_算法训练_6-2递归求二进制表示位数

![1157188-20180418130513891-1960967591.png][] 记: 进制转换 AC代码: 1 include <std

「爱情、让人受尽委屈。」/ 2021年11月13日 19:56/ 0 赞/ 173 阅读

相关蓝桥杯试题算法训练求和求平均值

试题算法训练求和求平均值资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　从键盘输入10个浮点数，求出它们的和以及平均值，要求用函数实现

你的名字/ 2021年09月24日 00:32/ 0 赞/ 264 阅读

相关蓝桥杯试题算法提高递归输出

试题算法提高递归输出资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　编写递归函数，将组成整数的所有数字逐个输出，每个数字后面加上一个减

短命女/ 2021年09月24日 00:28/ 0 赞/ 245 阅读