高校实验室

 找回密码
 立即注册

手机号码,快捷登录

查看: 645|回复: 0

Java蓝桥杯递归求二项式系数值

[复制链接]

2

主题

2

帖子

44

积分

新手上路

Rank: 1

积分
44
发表于 2017-1-26 17:05:52 | 显示全部楼层 |阅读模式
  算法训练 6-1 递归求二项式系数值  
时间限制:10.0s   内存限制:256.0MB



问题描述

样例输入
一个满足题目要求的输入范例。
3 10
样例输出
与上面的样例输入对应的输出。

数据规模和约定
  输入数据中每一个数的范围。
  例:结果在int表示时不会溢出。
很水的一个题,利用递归很容易求出来,就当这是水贴好了,哈哈!
import java.util.Scanner;


public class Main {

    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int k=in.nextInt();
        int n=in.nextInt();
        System.out.print(sum(k,n));
        
    }
    public static int sum(int k,int n){   
            if(n==k||k==0) {
                return 1;
            }
            else{
                return sum(k,n-1)+sum(k-1,n-1);
            }   
    }

}



回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|小黑屋|使用帮助|edulab.cn ( 蜀ICP备13027240号-3 )

GMT+8, 2019-8-24 06:47 , Processed in 0.046367 second(s), 21 queries , Gzip On.

Powered by edulab.cn Licensed

© 2016-2099 辅助线 Inc.

快速回复 返回顶部 返回列表