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

AC_coding

于 2017-04-23 22:27:18 发布

阅读量484

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥OJ 文章标签：算法 java

本文链接：https://blog.youkuaiyun.com/Morandas/article/details/70552811

蓝桥OJ 专栏收录该内容

10 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

样例输入

一个满足题目要求的输入范例。
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));
	}
}