蓝桥杯 算法训练 6-1 递归求二项式系数值 java
程序员文章站
2022-06-06 20:54:29
...
Algo150 算法训练 6-1 递归求二项式系数值
题目如下:
这是一道递归的简单应用,都不用你想什么,问题描述里的那段公式就是伪代码,你直接按照这个公式把代码写出来即可
package algo;
import java.util.Scanner;
/**
* @Description: 算法训练 6-1 递归求二项式系数值
* @ClassName: Algo150
* @author: fan.yang
* @date: 2020/07/18 10:12
*/
public class Algo150 {
public static int method(int k , int n){
if(k == 0 || k == n){
return 1;
}else if(k > 0 && k < n){
return method(k , n - 1) + method(k - 1 , n - 1);
}
return 0;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int k = scanner.nextInt();
int n = scanner.nextInt();
System.out.println(method(k , n));
}
}
上一篇: 2021年浙江高考数学真题及答案解析
下一篇: Linux编译优化必须掌握的几个姿势总结