课程作业02-1-课后作业1-（1）使用组合数公式利用n!来计算

1.设计思想：运用递归阶乘的函数，依次求出n!、k!、(n-k)!，再根据组合数的公式计算（n!/(k!*(n-k)!)）.

2.程序流程图：

3.源程序代码：

//信1605-3  20163429  刘瑞欣
import java.util.Scanner;
public class Number {

    public static void main(String[] args)
    {
        System.out.print("请输入n：");
        Scanner scanner=new Scanner(System.in);
        int number1=scanner.nextInt();
        System.out.print("请输入k：");
        int number2=scanner.nextInt();
        int number3=calculateN(number1-number2);
        int number4=calculateN(number1)/(calculateN(number2)*number3);
        System.out.println("组合数为："+number4);
        
    }
    
    public static int calculateN(int n)//递归阶乘算法函数
    {
        if(n==1 || n==0){
            return 1;
        }
        
        return n*calculateN(n-1);
    }

}

4.结果截图：