蓝桥杯ALGO-150(递归求二项式系数值 )

最新推荐文章于 2020-07-17 10:18:45 发布

原创最新推荐文章于 2020-07-17 10:18:45 发布 · 662 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

蓝桥杯专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用递归算法解决组合数学中经典问题的Java实现案例。通过输入两个整数k和n，程序计算并输出特定条件下可能的组合数量。

问题描述

样例输入

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

3 10

样例输出

与上面的样例输入对应的输出。

数据规模和约定

　　输入数据中每一个数的范围。
　　例：结果在int表示时不会溢出。

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int k = scan.nextInt();
		int n = scan.nextInt();
		System.out.println(fuc(k,n));
	}
	
	public static int fuc(int k,int n){
		if(k==0||k==n)
			return 1;
		else if(k>0&&k<n){
			return fuc(k,n-1)+fuc(k-1,n-1);
		}
		return 0;
	}
}