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

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

2.程序流程图：

3.源程序代码：

 1 //信1605-3  20163429  刘瑞欣
 2 import java.util.Scanner;
 3 public class Number {
 4 
 5     public static void main(String[] args)
 6     {
 7         System.out.print("请输入n：");
 8         Scanner scanner=new Scanner(System.in);
 9         int number1=scanner.nextInt();
10         System.out.print("请输入k：");
11         int number2=scanner.nextInt();
12         int number3=calculateN(number1-number2);
13         int number4=calculateN(number1)/(calculateN(number2)*number3);
14         System.out.println("组合数为："+number4);
15         
16     }
17     
18     public static int calculateN(int n)//递归阶乘算法函数
19     {
20         if(n==1 || n==0){
21             return 1;
22         }
23         
24         return n*calculateN(n-1);
25     }
26 
27 }

4.结果截图：