途虎编程第一题

途虎编程第一题,自测没有任何问题,为啥贴到答题区,编译够都通不过,郁闷,把代码贴到下面,大家提提问题,感谢
import java.util.Arrays;
import java.util.Scanner;

/**
 * @Classname Main01
 * @Description TODO
 * @Date 2020/9/10 19:36
 * @Created by dreamBreathing
 */
public class Main01 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] str = sc.nextLine().split(",");
        int k = Integer.parseInt(str[0]);
        int n = Integer.parseInt(str[1]);
        System.out.println(Combination(n,k));

    }
    private static int Combination(int n, int k){
        if (k==0||k==n){
            return 1;
        }else {
            return Combination(n-1,k)+Combination(n-1,k-1);
        }
    }
}


#众安保险##笔试题目#
全部评论
核心代码模式 不用自己写main 函数的 就类似于力扣
点赞 回复 分享
发布于 2020-09-10 21:19
应该是复杂度太大,优化一下
点赞 回复 分享
发布于 2020-09-10 21:20
n和k反了。我还分了一下k大于二分之n的情况
点赞 回复 分享
发布于 2020-09-11 22:28

相关推荐

职场水母:你确定你不是在反串?另外这里是牛客,
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务