码迷,mamicode.com
首页 > 其他好文 > 详细

递归求二项式系数值

时间:2020-02-25 19:52:31      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:generated   system   题目   scanner   ring   nbsp   ann   import   问题   

问题描述
技术图片
样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。
技术图片
import java.util.Scanner;


public class Main{

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        int n = sc.nextInt();
        System.out.println(f(k,n));
    }
    private static int f(int k, int n) {
        // TODO Auto-generated method stub
        if (k==0||k==n) {
            return 1;
        }else
        {
            return f(k,n-1)+f(k-1,n-1);
        }
    }
    

}

 

递归求二项式系数值

标签:generated   system   题目   scanner   ring   nbsp   ann   import   问题   

原文地址:https://www.cnblogs.com/shiaguang/p/12363087.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!