ALGO154-递归求二项式系数值 [水题]

最新推荐文章于 2022-10-30 17:14:05 发布

原创最新推荐文章于 2022-10-30 17:14:05 发布 · 499 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

蓝桥OJ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用递归算法来求解组合数的方法。通过一个简单的Java程序实现，该程序接受两个整数参数k和n，并计算C(k, n)的值。递归函数在边界条件下返回1，否则返回前一层递归结果之和。

问题描述

样例输入

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

样例输出

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

数据规模和约定

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

import java.util.Scanner;

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