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

    xiaoxiao2021-03-25  79

    问题描述 样例输入 一个满足题目要求的输入范例。 3 10 样例输出 与上面的样例输入对应的输出。 数据规模和约定   输入数据中每一个数的范围。

      例:结果在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); } }

    转载请注明原文地址: https://ju.6miu.com/read-18969.html

    最新回复(0)