课程作业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.结果截图：